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Abstract. Given a function / : N — > (cj + 1) \ {0}, we say that a faithfully indexed sequence 
{a n : n £ N} of elements of a topological group G is: (i) f-Cauchy productive (f -productive) 
provided that the sequence {nr=o ■ m £H} is left Cauchy (converges to some element of G, 
respectively) for each function z : N — ► Z such that jz(n)j < f(n) for every n € N; (ii) unconditionally 
f -Cauchy productive (unconditionally f -productive) provided that the sequence {«,,(„) : n 6 N} is 
(/oyj)-Cauchy productive (respectively, (/oi^-productive) for every bijection ip : N — > N. (Bijections 
can be replaced by injections here.) We consider the question of existence of (unconditionally) /- 
productive sequences for a given "weight function" /. We prove that: (1) a Hausdorff group having 
an /-productive sequence for some / contains a homeomorphic copy of the Cantor set; (2) if a 
non-discrete group is either locally compact Hausdorff or Weil complete metric, then it contains 
an unconditionally /-productive sequence for every function / : N — > N; (3) a metric group is 
NSS if and only if it does not contain an /^-Cauchy productive sequence, where /^ is the function 
taking the constant value uj. We give an example of an /^-productive sequence {a n : n € N} in a 
(necessarily non-abelian) separable metric group H with a linear topology and a bijection ip : N — > N 
such that the sequence {Ii™=o a v(i) : 171 ^ ^} diverges, thereby answering a question of Dominguez 
and Tarieladze. Furthermore, we show that H has no unconditionally /^-productive sequences. As 
an application of our results, we resolve negatively a question from C p ( — , G)-theory. 



All topological groups considered in this paper are assumed to be Hausdorff. The symbols Z, Q 
and R denote the topological groups of integer numbers, rational numbers and real numbers, and T 
denotes the quotient group R/Z. We use e to denote the identity element of a (topological) group 
67. As usual, N denotes the set of natural numbers, u denotes the first infinite ordinal, w + l denotes 
the successor of the ordinal oj and c denotes the cardinality of the continuum. In this paper, £ N. 
An ordinal is identified with the set of all smaller ordinals. In particular, ui is identified with N and 
u) + 1 is identified with N U {oj}. 

1. Introduction 

Recall that a series Y^n°=o ° n °^ rea ^ numbers: 

(i) converges if the sequence {^J^Lo a n '■ n £ f^} of partial sums converges to some real number, 

(ii) converges unconditionally if the series X}^=o a <p(n) converges for every bijection cp : N — > N, 
and 
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(iii) converges absolutely if the series ^?S=o \ a n\ converges. 

According to the celebrated Riemann-Dirichlet theorem from the classical analysis, the series 
J2^=o a « converges unconditionally if and only if it converges absolutely, and in such a case all 
series Yl^Lo °V(n) converge to the limit of the net {52neF a n '■ F e M << ^}) independently on the 
bijection ip. (Here [N] <aj denotes the set of all finite subsets of N ordered by set inclusion.) 

The first two of these classical notions can be easily extended for arbitrary abelian topological 
groups pQ. Let us say that a sequence {a n : n G N} in a topological abelian group (G, +) is: 

(1) summable if the sequence {^™=o a n : ™ £ converges in G; 

(2) unconditionally summable if the sequence {a^( n ) : n £ N} is summable for every bijection 
Lp : N ->• N. 

It should be noted that the terminology adopted by various authors differs. In particular, our 
terminology in (1) and (2) differs from that used in [T]. 

Clearly, items (1) and (2) extend the notion of a convergent series (i) and that of an uncondi- 
tionally convergent series (ii) in the framework of topological abelian groups. It turns out that a 
sequence {a n : n G N} is unconditionally summable if and only if the net {^neF a ™ : F G [N] <w } 
converges in G [U III, §5.7, Prop. 9]. 

Another source of inspiration for the present paper is the classical notion of subseries convergence 
[TT] ; see also [16]. Recall that a series Y^=o a ™ m a topological group G is said to be: 

(iv) subseries convergent provided that the series X^nLo z n a n converges to an element of G for 
every sequence {z n : n € N} of zeros and ones. 

This concept plays a crucial role in the so-called Orlicz-Pettis type theorems and is a model 
case of the general notion of multiplier convergence of a series in functional analysis; see [16]. In 
this theory one typically takes a fixed set & C M N of "multipliers" and calls a series Ylri=o a n 
in a topological vector space & -convergent provided that the series Y^=of{ n ) a n converges for 
every / £ & . By varying the set & of multipliers one can obtain a fine description of the level of 
convergence of a given series, leading to a rich theory; see [16j . 

Given the tremendous success of the multiplier convergence theory for topological vector spaces, 
it is a bit surprising that no systematic theory of multiplier convergence in topological groups was 
yet developed. This paper is an attempt to establish a foundation for such a theory. Quite naturally, 
when speaking of multipliers in a topological group, we have to restrict ourselves to a subset & of 
the set Z N . Since an element of Z N can be viewed is a sequence of natural numbers, this leads to 
the following natural definition: 

(3) Given a sequence {z n : n G N} of integer numbers, we say that a sequence {a n : n G N} 
in an abelian topological group is summable with multiplier {z n : n G N} if the sequence 
{z n a n : n G N} is summable. 

This notion allows to capture the notion of an absolutely convergent series (iii) in the framework 
of topological abelian groups. Indeed, in case of a sequence {a n : n G N} of reals, for every n G N, 
let e n = 1 if a n > and e n = — 1 if a n < 0. Then the series Y^=o a n converges absolutely if and 
only if the sequence {a n : n 6 N} is summable with the multiplier {e n : n 6 N}. In this paper we 
use a single "weight" function / : N — > (oo + 1) \ {0} to define two multiplier sets 

^ f = {z£Z n : \z(n)\ < f(n) for all n € N} and ^ = {zef:0< z(n) < f(n) for all n G N}, 

as well as the corresponding notions of multiplier convergence. We call a one-to-one sequence 
{a n : n € N} of elements of a topological group: 

(4a) f -summable (/* -summable) if {a n : n G N} is summable with multiplier {z(n) : n G N} for 

every z G (for every z G J^t , respectively); 
(4b) unconditionally f -summable if the sequence {cw n ) : n G N} is (/ o <^)-summable for every 

bijection (p : N -> N. 
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Replacing bijections with injections in (4b) leads to the same notion; see Lemma 14.31 All three 
notions coincide in abelian groups; see Proposition [3TTU] and Corollary |4.81 We construct an example 
distinguishing these notions in non-abelian topological groups. In the abelian case, unconditionally 
summable sequences coincide with (unconditionally) /i-summable sequences, where f\ is the con- 
stant function f\ taking value 1. It is clear that a one-to-one sequence {a n : n 6 N} is /*-summable 
if and only if the series X^nLo ttn ^ s subseries convergent, so we cover also the classical notion (iv). 

An "exceptionally strong absolute mixture" of (2) and (3) was introduced in [151 . We give here 
a reformulation which is substantially different from, yet (non-trivially) equivalent to the definition 
in [15], in case of an abelian group. We refer the reader to Remark 14. 41 for details. 

(5) A one-to-one sequence {a n : n € N} of elements of a topological abelian group is called an 
absolutely summable set if the sequence {z n a n : n 6 N} is unconditionally summable for 
every weight sequence {z n : n 6 N} of integer numbers. 

Clearly, an absolutely summable set is precisely an unconditionally /^-productive sequence in 
our terminology, where f u is the constant function taking value uj. Therefore, we cover also (5) as 
a special case. 

A topological group without infinite absolutely summable sets (unconditionally /^-productive 
sequences, in our terminology) is called a TAP group |15| . Clearly, a group G is TAP whenever G 
contains no nontrivial convergent sequences. Moreover, every NSS group is TAP ([E]; see also [6] 
or Theorem 13.81 for a short proof of this result). The converse implication holds for locally compact 
(not necessarily abelian) groups; in particular, a locally compact TAP group is NSS, hence a Lie 
group [5j. The notion of a TAP group plays a key role in characterizing pseudocompactness of 
a topological space X in terms of properties of the topological group C P (X, G) of all G-valued 
continuous functions on X endowed with the pointwise topology, for a given NSS group G; see [TB] 
and Section [9] for details. 

The paper is organized as follows. In Section [2] we recall the (absolute) properties of a (Cauchy) 
productive sequence and a (Cauchy) summable sequence. In Section [3] we introduce (Cauchy) 
productivity (summability) for a sequence with respect to a weight function / : N — > {oj + 1) \ {0}. 
The unconditional versions of these notions are introduced in Section [U 

In Section [5] we investigate the existence of (unconditionally) /-(Cauchy) productive sequences 
in metric groups. We prove that every non-discrete metric group contains an unconditionally /- 
Cauchy productive sequence for every "finitely- valued" function / : N — > N\ {0}; see Theorem 15.31 
Consequently, every non-discrete Weil complete metric group has an unconditionally /-productive 
sequence for every function / : N — > N\ {0} (Corollary 15. 4p . We show that a metric group G is NSS 
if and only if it does not contain an (unconditionally) /^-Cauchy productive sequence (Theorem 

E3J). 

In Section[6]we consider unconditionally /-(Cauchy) productive sequences in groups with a linear 
topology. In particular, we prove that a linear sequentially Weil complete group G is TAP if and 
only if it contains no nontrivial convergent sequences (Theorem I6.8P , and if G is also sequential, 
then G is TAP if and only if it is discrete (Corollary 16 . 5|) . 

In Section[7]we show that every non-discrete group G that is either locally compact or w-bounded 
contains an unconditionally /-productive sequence for every "finite-valued" weight function / : 
N — >■ N \ {0}; moreover, if G is also totally disconnected, then G contains even an unconditionally 
/^-productive sequence. 

Section [8] contains one of our main results: a topological group having an /-productive sequence 
for some / contains a homeomorphic copy of the Cantor set. In particular, every topological group 
of size < c is TAP (Corollary [83]). 

In Section [9] we give an application of our results to group- valued function spaces by resolving 
an open question from [15] . 
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In Section [10] we introduce four different notions of productivity spectra of a given topological 
group G related to the existence of (unconditionally) /-productive and (unconditionally) /-Cauchy 
productive sequences in G, and we show that there are precisely four classes of abelian topological 
groups with respect to these spectra: 

• groups that have no /-productive sequences for any /, 

• groups that have /-productive sequences only for bounded weight functions /, 

• groups that have /-productive sequences only for "finite-valued" weight functions / : N — > 
N, and 

• groups that have /-productive sequences for every weight function / : N — > (u + 1) \ {0}. 
Moreover, we provide examples of separable metric abelian groups witnessing that these four classes 
are distinct. 

In Section [11] we develop a general technique for eliminating /-productive sequences in infinite 
products of discrete groups based on seminorms; see Lemma lll.41 

In Section [12] we recall a necessary background on free groups and prove the "mountain lemma"; 
see Lemma 112.51 This lemma is merely a technical tool used only in the last Section [15] dedicated 
to a tedious proof of item (v) of Theorem I14.ll Readers who are not interested in that proof may 
skip reading this "mountain lemma" . 

In Section[l3]we define a seminorm on free groups that arise from a linear order on their alphabet 
set; see Definition 113.51 and Lemma ll3.61 This seminorm appears to be well suitable for capturing 
the non- commutative nature of free groups. It is a main technical tool used in Sections Q31 and [15] 

In Section Q3] we construct a (necessarily non-abelian) separable metric linear group H that 
contains an /^-productive sequence A = {a n : n £ N} with an additional property that the 
sequence {n™=o a f{n) : m G N} diverges for a suitable bijection (p : N — >• N. This provides a 
negative answer to a question of Dominguez and Tarieladze from [7, Remark 2.5]. 

Finally, in the last Section [15] we use the full power of the sophisticated machinery developed 
in Sections [TTHT41 in order to prove that the group H does not contain any unconditionally f w - 
productive sequence; that is, H is TAP. 

2. (Cauchy) productive sequences 

Recall that a sequence {a n : n G N} of elements of a topological group G is called left Cauchy 
(right Cauchy) provided that for every neighborhood U of the identity e of G there exists k G N 
such that a i " 1 a m £ U (respectively, a/a" 1 € U) whenever l,m are integers satisfying I > k and 
m > k. Recall that a topological group G is called sequentially Weil complete provided that every 
left Cauchy sequence in G converges to some element of G. 

Proposition 2.1. For a topological group G, the following statements are equivalent: 

(i) G is sequentially Weil complete; 

(ii) every right Cauchy sequence in G converges; 

(iii) every left Cauchy sequence in G is also a right Cauchy sequence in G, and G is sequentially 
closed in its Raikov completion (that is, in the completion of G with respect to the two-sided 
uniformity). 

Lemma 2.2. Every topological group without nontrivial convergent sequences is sequentially Weil 
complete. 

Proof. Let G be a topological group without nontrivial convergent sequences, and assume that 
{a n : n G N} is a left Cauchy sequence in G. Then for every neighborhood U of the identity e of G 
there exists k G N such that a~ 1 a n+ i G U for every integer n such that n > k. Thus, the sequence 
{a~ 1 a n+ i : n G N} converges to e. By our assumption, there exists i G N such that a~ l a n+ \ = e 
for every n > i. Therefore, a n = a{ for every n > i, and so the sequence {a n : n G N} converges to 
a;. □ 
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Definition 2.3. A sequence {b n : n G N} of elements of a topological group G will be called: 

(i) Cauchy productive provided that the sequence {n™=o '■ m 6 N} is left Cauchy; 

(ii) productive provided that the sequence {Il^Lo '■ m € N} converges to some element of G. 

When the group G is abelian, we will use additive notations: 

Definition 2.4. A sequence {b n : n £ N} of elements of an abelian topological group G will be 
called: 

(i) Cauchy summable provided that the sequence {^™=o b n : m £ N} is a Cauchy sequence (in 
any of the three coinciding uniformities on G); 

(ii) summable provided that the sequence {Yl™=o b n : m G'N} converges to some element of G. 

Lemma 2.5. A sequence of elements of a sequentially Weil complete (abelian) group is Cauchy 
productive (summable) if and only if it is productive (summable). 

The following lemma is an analogue of the Cauchy criterion for convergence of a series in the 
real line. 

Lemma 2.6. For a sequence B = {b n : n € N} of elements of a topological group G the following 
conditions are equivalent: 

(i) B is Cauchy productive; 

(ii) for every open neighborhood U of e there exists k G N such that YYn=l € U whenever 
I, m € N and k < I < m. 

Corollary 2.7. Every Cauchy productive sequence in a topological group converges to the identity 
element. 

Corollary 2.8. A topological group without nontrivial convergent sequences has no nontrivial 
Cauchy productive sequences. 

Example 2.9. Let G = {/ : N — >• N | / is a bijection} C N N be the symmetric group with the 
usual pointwise convergence topology. For each n € N, denote by b n the transposition of n and 
n+1. Let B = {b n : n € N} C G. Then G is a metric group with the following properties: 

(i) G is two-sided (Raikov) complete; 

(ii) G is not Weil complete; 

(iii) the sequence B converges to the identity element id of G; 

(iv) the sequence B is Cauchy productive; 

(v) the sequence B is not productive. 

Indeed, (i) and (ii) are well known; see [U Chapter 7]. To check (iii), it suffices to note that for 
every m G N and each integer n > m one has b n (k) = k = id{k) for all k € N with k < m. This 
proves that b n converges to the identity element id of G. 

Let us prove (iv). Given k, l,m,E N with k < I < m, one can easily see that bfii + i . . .b m (i) = i 
for any i € N with i < k. Since G has the topology of pointwise convergence, Lemma 12.61 yields 
that B is Cauchy productive. 

To prove (v), let ir n = bobi . . . b n and note that 

(2.1) iT n is the cycle 0— >1— t-2— >■•••— > n — > n + 1 with support {0, 1, . . . , n, n + 1}. 

Assume that the sequence {tt u : n S N} converges to some a G G. Since a is surjective, there exists 
k E N such that 1 = a(k). Since G has the topology of pointwise convergence, from 7r n — > a it 
follows that there exists an integer no > k such that 

(2.2) vr n (/c) = o~(k) = 1 for all integers n > uq. 

On the other hand, ir n (k) = k + 1 ^ 1 for n > no by (|2.1|) . which contradicts (12. 2p . Hence, B is 
not productive. 
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Lemma 2.10. If {a n : n G N} and {b n : n G N} are (Cauchy) summable sequences in an abelian 
topological group G, then the sequence {a n + b n : n G N} is oko (Cauchy) summable in G. 

Proof. Suppose that {a n : n G N} and {b n : n G N} are Cauchy summable in G. Let U be an open 
neighborhood of 0. Choose an open neighborhood V of such that V + V Q U . By Lemma [2.61 we 
can find k G N such that ^™=; fl n£^ an d X^™=; G F whenever I and m are integers satisfying 
k < I < m. Since G is abelian, Yln=i( a n + &n) = Sn=i a ™ + EULi &n G V + F C [/. Applying 
Lemma [2U1 once again, we conclude that the sequence {a n + b n : n G N} is Cauchy summable. 
A similar proof for summable sequences is left to the reader. □ 

3. /-(Cauchy) productive sequences, for a given weight function / 

Definition 3.1. (i) Denote by the set of all functions / : N -> (w + 1) \ {0}, and let W 
be the subset of all / G Woo such that f(n) ^ uj for all n G N. 
(ii) Let f,ge l^oo. 

(a) / < g means that f(n) < g{n) for every n G N. 

(b) / <* g means that there exists i G N such that f(n) < g(n) for all integers n satisfying 
n > i. Similarly, f =* g means that there exists ieN such that f(n) = g(n) for all 
integers n satisfying n > i. 

(hi) fui G Woo is the function defined by fu(n) = u for all n G N, and f\ G y^x, is the function 
defined by f\in) = 1 for all n G N. 

Note that / w and f\ are the biggest and the smallest element, respectively, of the poset {Woo, <)• 

Definition 3.2. For a function z : N — >• Z we denote by |z| the function / : N — >• N defined by 
f(n) = \z(n)\ for all n G N. 

Definition 3.3. For / G we sa Y that a faithfully indexed sequence {a n : G N} of elements 
of a topological group G is: 

(i) f -Cauchy productive (f -productive) in G provided that the sequence K (n) : n G N} is 
Cauchy productive (respectively, productive) in G for every function z : N — > Z such that 

N</; 

(ii) /* -Cauchy productive (f* -productive) in G provided that the sequence K (n) : n G N} is 
Cauchy productive (respectively, productive) in G for every function z : N — >• N such that 
z<f. 

When the group G is abelian, we will use the natural variant of the above notions with "pro- 
ductive" replaced by "summable" . We will also omit "in G" when the group G in question is clear 
from the context. 

Remark 3.4. If / G Wx and H is a sequentially closed subgroup of a topological group G, then 
a sequence of elements of H is /-productive in G if and only if it is /-productive in H. 

Lemma 3.5. Let f G Woo and let A = {a n : n G N} be a faithfully indexed sequence of elements of 
a topological group. 

(i) If A is f -productive, then A is f -Cauchy productive. 

(ii) If one additionally assumes that G is sequentially Weil complete, then A is f -productive if 
and only if it is f -Cauchy productive. 

Proof, (i) is clear, and (ii) follows from Lemma 12.51 and Definition 13.31 □ 

Lemma 3.6. Let f G W^. For a faithfully indexed sequence A = {a n : n G N} of elements of a 
topological group G, the following statements are equivalent: 

(i) A is f -Cauchy productive in G; 
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(ii) for every neighborhood U of the identity of G and every function z : N — > Z with \z\ < f, 
there exists k E N such that Y[™=i o-ri^ £ U f or every I, m E N satisfying k < I < m. 
Proof. This follows from Lemma 12.61 and Definition 13,31 □ 
For future reference, let us state explicitly a particular corollary of Lemma 13.61 

Lemma 3.7. Let f E "M^oa- Suppose that {a n : n E N} is an f-Cauchy productive sequence in a 

topological group G. Then the sequence K (n) : n E N} converges to the identity e of G for every 
function z : N — > Z satisfying \z\ < f ; in particular, {a n : n E N} converges to e. 

Recall that a topological group G is called NSS provided that there exists a neighborhood of 
the identity of G that contains no nontrivial subgroup of G. Our next theorem strengthens |15} 
Theorem 4.9]. 

Theorem 3.8. An NSS group contains no f^-Cauchy productive sequences. 

Proof. Let A = {a n : n E N} be a faithfully indexed sequence in an NSS group G. Fix a neighbor- 
hood U of the identity e of G that contains no non-trivial subgroups of G. Then for each n E N 
such that a n ^ e there exists z n E Z with E" U. Clearly, the sequence {a z ™ : n E N} does not 
converge to e. Therefore, A is not /^,-Cauchy productive by Lemma 13.71 □ 

Lemma 3.9. Let f,g£ be functions such that g <* / (in particular; g < f). Then every f- 
productive (f-Cauchy productive) sequence is also g-productive (g-Cauchy productive, respectively). 

Our next proposition demonstrates that the notions of an /^-productive sequence and an /*- 
Cauchy productive sequence may lead to something new only in non-commutative groups. 

Proposition 3.10. Let f E W^. A sequence {a n : n E N} of elements of an abelian topological 
group is f-summable (f-Cauchy summable) if and only if it is f* -summable (f* -Cauchy summable, 
respectively). 

Proof. The "only if" part is obvious. To show the "if" part, suppose that the sequence {a n : n E N} 
is /^-summable (/*-Cauchy summable). Fix a function z : N — > Z such that \z\ < f. Define 
functions z + : N — > N and z_ : N — > N by z + (n) = max{0,z(n)} and z_(n) = — min{0, z(n)} 
for each n E N. By our assumption, the sequences {z + (n)a n : n E N} and {z_(n)a n : n E N} 
are (Cauchy) summable. Then {— z-(n)a n : n E N} is (Cauchy) summable as well. Since z(n) = 
z^(n) + (—z + (n)) for every n E N, from Lemma l2.10l we conclude that the sequence {z(n)a n : n E N} 
is (Cauchy) summable. Therefore, the sequence {a n : n E N} is /-summable (respectively, /-Cauchy 
summable) . □ 

Proposition 3.11. If f E W is a bounded function, then a sequence of elements of an abelian 
topological group is f-summable (f-Cauchy summable) if and only if it is ff-summable (f*-Cauchy 
summable, respectively). 

Proof. Since f\ < /, the "only if" part follows from Lemma [3.91 and Proposition 13. 101 To prove the 
"if" part, assume that a sequence A = {a n : n E N} of points in an abelian topological group is /*- 
summable (/^-Cauchy summable). By Proposition 13.101 it suffices to show that A is /*-summable 
(/*-Cauchy summable). To this end, we are going to prove that the sequence B = {z(n)a n : n E N} 
is (Cauchy) summable whenever z : N — > N is a function such that z < f. Since / is bounded, 
there exists k E N such that z(n) < f(n) < k for all n E N. For i = 1, . . . , k define a function 
Zi : N — > {0,1} by letting Zi(n) = if % > z(n) and Zj(n) = 1 if i < z(n), for all n E N. Note 

that z = J2i=i z ii an d so z(n)a n = J2i=i z i( n ) a n for every n E N. Since A is /^-summable (/*- 
Cauchy summable), each sequence {zj(n)a n : n E N} is (Cauchy) summable for % = 1, . . . , k. From 
Lemma [2. 101 (applied k — 1 many times consequently), we conclude that the sequence B is (Cauchy) 
summable as well. □ 
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Remark 3.12. (i) Our terminology differs from that of Dominguez and Tarieladze [7J. Indeed, 
our /^-productive sequences are called super- multipliable sequences in [7J, and our f w - 
productive sequences are precisely the hyper- multipliable sequences from [7J. 
(ii) A faithfully indexed sequence {a n : n G N} is /^-productive if and only if the series ^2^ =Q a n 
is subseries convergent in the sense of 

4. Unconditionally /-(Cauchy) productive sequences, for a given weight function 

/e^oo 

Definition 4.1. Let / G W^. 

(i) A faithfully indexed sequence A = {a n : n G N} in a topological group G will be called an 
unconditionally f -Cauchy productive (an unconditionally f -productive) provided that the 
sequence {cw^) : n G N} is (/ o (^)-Cauchy productive (respectively, (/ o (^)-productive) for 
every bijection <p> : N — >• N. 

(ii) When G is abelian, we use the word "summable" instead of "productive", thereby obtain- 
ing the abelian counterparts of an unconditionally f -Cauchy summable sequence and an 
unconditionally f -summable sequence. 

Lemma 4.2. Let f G and let A = {a n : n G N} be a faithfully indexed sequence of elements of 
a topological group. 

(i) If A is unconditionally f -productive, then A is unconditionally f -Cauchy productive. 

(ii) If one additionally assumes that G is sequentially Weil complete, then A is unconditionally 
f -productive if and only if it is unconditionally f -Cauchy productive. 

Proof, (i) is clear, and (ii) follows from Lemma l3.5( ii) and Definition 14, li □ 

Our next lemma shows that in Definition 14.11 bijections can be replaced with injections. 

Lemma 4.3. For f G and a faithfully indexed sequence A = {a n : n G N} of elements of a 
topological group, the following conditions are equivalent: 

(i) A is unconditionally f -Cauchy productive (unconditionally f -productive) ; 

(ii) for every injection (p : N — > N, the sequence {a v ( n ) : n G N} is (/ o ip) -Cauchy productive 
(respectively, (/ o ip) -productive). 

Proof. The implication (ii)— >(i) is obvious. Let us prove the implication (i)— »(ii). Assume that A is 
an unconditionally /-Cauchy productive (unconditionally /-productive) sequence in a topological 
group G, and consider an injection (p : N — >• N and a function z : N — > Z such that 

(4.1) \z\<fop. 
We need to show that the sequence 



B = (\ \ a Z{ /> : k G N 




is left Cauchy (respectively, converges in G). 

Since p : N — > N is an injection, we can fix a bijection <p : N — >■ N and an order-preserving map 
a : N -> N such that 

(4.2) ip = cj) o a, and so a = <\T X o ip. 

Define a map z' : N — > Z by 

z'(i) - [ Z ° 0,-1 W if * G CT(N) for all i G N 

' ^0 ifiGN\o-(N) ° 
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In particular, 

(4.3) z = z' o a. 

Since a is order preserving and = = e for i G N \ <r(N), from (j4.2|) and (j4.3j) we get 

tr{k) k k k 

(") n 4? = n <t$l - n «£§? = n ** —r * * n. 

i=0 j=0 j=0 j=0 

For « € c(N), one has = \zo cr 1 (z) | < / o p o cr _1 (i) = / o p> o o = / o ^>(i) by (|4.ip 

and (|4.2|) . For i 6N\ c(N), one again has = < / o <j)(i). This shows that 

(4.5) \z'\<focj). 

Since ^ is a bijection and A is unconditionally /-Cauchy productive (unconditionally /-productive), 
the sequence {a<v n ) : n G N} is (/ o 0)-Cauchy productive (respectively, (/ o </>)-productive). Now 
from (|4.5|) we conclude that the sequence 

is left Cauchy (converges in G, respectively). Since a is order preserving, it follows from (|4.4p 
that B is a subsequence of the sequence C. Therefore, B is also left Cauchy (converges in G, 
respectively). □ 

Remark 4.4. (i) For a constant function / G "Woo (in particular, for f u ), Lemma [4. 3 1 says that 
a faithfully indexed sequence is unconditionally /-Cauchy productive (unconditionally /- 
productive) if and only if all of its faithfully indexed subsequences are /-Cauchy productive 
(/-productive) . 

(ii) From Lemma 14.31 it follows that unconditionally /^-productive sequences coincide with 
countably infinite absolutely productive sets in the sense of \15\ Definition 4.1]. 

Item (ii) of this remark shows that our next definition is equivalent to |15t Definition 4.5]. 

Definition 4.5. ([E]) A topological group is TAP if it contains no unconditionally /^-productive 
sequences. 

The following lemma is an unconditional analogue of Lemma 13.91 

Lemma 4.6. Let f,g£ Woo be functions such that g <* f (in particular, g < f). Then every un- 
conditionally f -productive (unconditionally f -Cauchy productive) sequence is also unconditionally 
g -productive (unconditionally g- Cauchy productive, respectively). 

Proof. Let A = {a n : n G N} be an unconditionally /-productive (unconditionally /-Cauchy 
productive) sequence. Let ip : N — >■ N be an arbitrary bijection. Then the sequence B = {cw n ) : 
n G N} is (/ o (^)-productive (respectively, (/ o (^)-Cauchy productive). Since g <* f and p is a 
bijection, g o p <* f o p. From Lemma |3.9( we conclude that the sequence B is (g o (^-productive 
(respectively, {g o (^)-Cauchy productive). Since p : N — > N was an arbitrary bijection, it follows 
that A is unconditionally (^-productive (unconditionally g-Cauchy productive). □ 

The following lemma is a reformulation of the first part of Lemma 2.4(a)] in our terminology; 
see Remark 13.1 2 ( i). 

Lemma 4.7. (0 Lemma 2.4(a)]) If {b n : n G N} is an f^-summable sequence in an abelian 
topological group, then the sequence {^( ra ) : n G N} is summable for every bijection p : N — > N. 
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Corollary 4.8. For f G W^, a sequence in an abelian topological group is f -summable (f-Cauchy 
summable) if and only if it is unconditionally f -summable (unconditionally f-Cauchy summable, 
respectively). 

Proof. We first prove the "/-summable" version. The "if" part follows from Definition 14.11 To 
prove the "only if" part, assume that A = {a n : n G N} is an /-summable sequence in an abelian 
topological group G. Let ip : N — > N be a bijection and let z : N — > Z be a function such that 
\z\ < / o if. We have to show that the sequence {z(n)a ¥ ,( n ) : n G N} is summable in G. 

For every n G N, let b n = z{(p~ l (n))a n . For each map e : N — > {0, 1}, we have \e(n) -z((p (n))\ < 
\z o ip~ l (n)\ < f(n) for all n G N, and since A is an /-summable sequence, the sequence {e(n) • 
(z(ip~ (n))a n : n G N} = {e(n)b n : n G N} must be summable. It follows that the sequence 
{b n : n G N} is /^-summable. By Lemma 14.71 the sequence {?W n ) : n G N} is summable. Since 

bipfn) = - 2; ( t / 9 ~ 1 (v :;> ( ri ))) a (/j(n) = z i n ) a tp(n) f° r an ^ £ N, this finishes the proof. 

Next, we prove the "/-Cauchy summable" version. The "if" part follows from Definition 14. l( ii). 
To prove the "only if" part, assume that A = {a n : n G N} is an /-Cauchy summable sequence in 
an abelian topological group G. The completion H of G is a sequentially Weil complete abelian 
group. Clearly, A is an /-Cauchy summable sequence in H, so A is /-summable in H by Lemma 
I3.5( ii). By the first part of the proof, A is unconditionally /-summable in H. Applying Lemma 
I4.2( i). we conclude that A is unconditionally /-Cauchy summable in H (and thus, also in G). □ 

Remark 4.9. In Theorem 114.11 we construct an /^-productive sequence B = {b n : n G N} in 
a (necessarily non-abelian) separable metric group H and a bijection ip : N — > N such that the 
sequence {£w n ) : n G N} is not productive in H. Since B is clearly /^-productive, this shows 
that Lemma 14.71 fails for non-commutative groups, thereby providing a strong negative answer to a 
question of Dominguez and Tarieladze from Remark 2.5]. Note that, for every function / G 
the sequence B is /-productive but not unconditionally /-productive in H. This demonstrates that 
Corollary 14.81 strongly fails for non-commutative groups as well. 

5. Unconditionally /-(Cauchy) productive sequences in metric groups 

Lemma 5.1. Let {U n : n G N} be a family of subsets of a group G such that e G U^ +1 C U n 
for every integer n G N. Assume that ip : N — > N is an injection, I and m are integers satisfying 

< I < m and s = mm{<p(n) : n G N, I < n < m} > 0. Then W™=i ^(n) Q U a —\. 

Proof. We will prove our lemma by induction on m — I. If m — I = 0, then Y\™=i U v r n ) = U^m = 
U s Q U 8 -\. (Note that U s -\ is defined since s > 0.) 

Assume that m — I > 1, and suppose that the conclusion of our lemma holds for all integers 
l',m' such that < I' < m' and m' — I' < m — I. Choose an integer i such that I < i < m and 
ip(i) = min{(^(n) : n = /,... , m} = s. Since ip is an injection, min{<^(n) : n = I, 1} > s (if 

1 > I) and min{<^(n) : n = i + 1, . . . , m} > s (if i < m). Applying the inductive assumption, we 
obtain 



where the left or the right factor of the product may be equal to e (when i = I or i = m, 



Our next lemma offers a way to build unconditionally /-Cauchy productive sequences in a metric 
group. 

Lemma 5.2. Let f G and letty = {U n : n G N} be an open base at e of a metric group G such 
that U^ +1 C U n for every n G N. Assume that A = {a n : n G N} is a faithfully indexed sequence of 




n u <pm = n u fin) u vd) n ^ ^ ^ 



S-l) 



respectively). 



□ 
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elements of G such that 

(5.1) {a z n : z G Z, \z\ < f(n)} C U n for every n G N. 
Then A is unconditionally f-Cauchy productive. 

Proof. According to Definition 14.11 we must prove that the sequence {a^uA : n E N} is (/ o ip)- 
Cauchy productive for every bijection <p : N — > N. Fix such a bijection ip. Let z : N — > Z be a 
function such that |#| < / o </>. Note that \z(n)\ < f{ip(nj) for every n G N, so (|5.ip yields 

(5.2) 6 n = C L^^) for every n G N. 

It remains only to show that the sequence {b n : n G N} is Cauchy productive. Let U be an open 
neighborhood of e in G. Since % is a base at e, there exists t 6 N \ {0} such that L/j C {/. 
Define /c = max{(/? _1 (n) : n = 0, 1, ...,i} + 1. Suppose that /,m G N and k < I < m. Then 
s = min{(/?(n) : n G N, / < n < m} > i, and so 

m m 

by (|5.2p and Lemma 15.11 Applying the implication (ii)— »(i) of Lemma 12.61 we conclude that the 
sequence {b n : n G N} is Cauchy productive. □ 

Theorem 5.3. A non-discrete metric group contains an unconditionally f -Cauchy productive se- 
quence for every f G W. 

Proof. Let G be a non-discrete metric group, and let {U n : n G N} be as in the assumption of 
Lemma 15.21 For every n G N, the set 

V n = { x G G : x k G U n for all k G Z with < /(n)} 

is open in G. Since G is non-discrete, by induction on n G N we can choose a n G Ki\{ao, • • • , «n-i}- 
Clearly, the sequence A = {a n : n G N} is faithfully indexed. Applying Lemma 15.21 we conclude 
that A is unconditionally /-Cauchy productive. □ 

Corollary 5.4. A non-discrete metric Weil complete group contains an unconditionally f -productive 
sequence for every f G W. 

The real line R is NSS, so it does not contain /^-Cauchy productive sequences by Theorem 
13.81 This shows that one cannot replace / G W with f^ either in Theorem 15.31 or Corollary 15.41 
Moreover, the non-existence of /^-Cauchy productive sequences characterizes the NSS property in 
metric groups. 

Theorem 5.5. For a metric group G the following conditions are equivalent: 

(i) G is NSS; 

(ii) G does not contain an f^- Cauchy productive sequence; 

(iii) G does not contain an unconditionally f u - Cauchy productive sequence. 

Proof. The implication (i)— »(ii) is proved in Theorem 13.81 The implication (ii) — > (Iii) is clear. 

It remains to show that (iii)— ^(i). Assume that G is not NSS. Let {U n : n G N} be as in the 
assumption of Lemma 15.21 Since G is not NSS, for every n G N there exists a n G G \ {0} such that 
{a n : z G Z} C U n . Since the sequence {U n : n G N} is decreasing, we may assume, without loss 
of generality, that a n {ao, • • • ,a n _i} for every n G N. Thus, A = {a n : n G N} is a faithfully 
indexed sequence satisfying the assumption of Lemma 15.21 with f = f u . Applying this lemma, we 
conclude that A is unconditionally /^-Cauchy productive. □ 

Combining Theorem 15.51 and Lemma 12.51 we obtain the following 

Corollary 5.6. For a Weil complete metric group G the following conditions are equivalent: 



12 D. DIKRANJAN, D. SHAKHMATOV, AND J. SPEVAK 

(i) G is NSS; 

(ii) G does not contain an -productive sequence; 

(iii) G does not contain an unconditionally f u -productive sequence (that is, G is TAP). 

The implication (ii)— >-(i) of this corollary is proved also in [6J, and the implication (iii)— ^(i) is 
proved also in [7]. 

The assumption that G is metrizable is essential in both Theorem 15.51 and Corollary 15. 6( see 
Example 16.91 

6. Unconditionally /-(Cauchy) productive sequences in linear groups 

Call a topological group G linear (and its topology a linear group topology) if G has a base 
of e formed by open subgroups of G. Clearly, a linear group is NSS if and only if it is discrete. 
Therefore, the non-discrete linear groups can be considered as strongly missing the NSS property. 

Lemma 13.61 can be simplified substantially for a linear group G. 

Theorem 6.1. For a faithfully indexed sequence A = {a n : n G N} of points of a linear group G, 
the following statements are equivalent: 

(i) A converges to e; 

(ii) A is f -Cauchy productive for some f G Woo! 

(iii) A is f -Cauchy productive for every f G W^; 

(iv) A is unconditionally f w - Cauchy productive. 

Proof, (i)— T-(iv) Take an arbitrary bijection ip : N — > N. To establish (iv), it suffices to show that 
the sequence {a (/ ,( n ) : n G N} is (/ w o <^)-Cauchy productive. Since / w = f w o </>, we must prove 

that, for an arbitrary function z : N — > Z, the sequence |«^) : n G Nj is Cauchy productive. Let 
U be a neighborhood of the identity of G. Since G is linear, there exists an open subgroup H of 
G with H C U. Since {a n : n G N} converges to e by (i), so does the sequence : n G N}. 

Therefore, there is some k G N such that a^( n ) G ii for every integer n > k. Since H is a group, it 

follows that Y\™—i a S„) £ H Q U for every (,raeN such that k < I < m. Therefore, the sequence 

| a vSi) : n ^ ^} ^ s Cauchy productive by Lemma 12.61 

(iv)— >(iii) and (iii)— ^(ii) are straightforward, and (ii)— >(i) follows from Lemma 13.71 □ 

Corollary 6.2. For a faithfully indexed sequence A = {a n : n G N} of points of a sequentially Weil 
complete linear group, the following statements are equivalent: 

(i) A converges to e; 

(ii) A is f -productive for some f G W^; 

(iii) A is f -productive for every f G W^; 

(iv) A is unconditionally f ^-productive. 

Corollary 6.3. A linear (sequentially Weil complete) group contains an unconditionally f ^-Cauchy 
productive sequence (an unconditionally f ^-productive sequence) if and only if it contains a non- 
trivial convergent sequence. 

Remark 6.4. Let G be the symmetric group discussed in Example 12.91 Note that G has a liner 
metric topology. This example shows that one cannot replace "sequentially Weil complete" by 
"Raikov complete" in Corollary 16.21 

Our next two corollaries show that Theorem 15.31 and Corollary 15.41 can be significantly strength- 
ened for linear groups. (Note that every complete group is trivially sequentially complete.) 

Corollary 6.5. A non-discrete (sequentially Weil complete) sequential linear group contains an 
unconditionally f^-Cauchy productive sequence (an unconditionally f ^-productive sequence). 
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Proof. A non-discrete sequential group contains a nontrivial convergent sequence, and we can apply 
Corollary El □ 

Corollary 6.6. A non-discrete (Weil complete) metric linear group contains an unconditionally 
fuj-Cauchy productive sequence (an unconditionally f ^-productive sequence). 

Corollary 6.7. For a linear sequentially Weil complete sequential group G, the following statements 
are equivalent: 

(i) G is TAP; 

(ii) G is discrete. 

Theorem 6.8. For a linear group G, the following statements are equivalent: 

(i) G is sequentially Weil complete and does not contain an f u -productive sequence; 

(ii) G is sequentially Weil complete and does not contain an unconditionally f w -productive se- 
quence; 

(iii) G has no nontrivial convergent sequences. 

Proof, (i)— T-(ii) holds since every unconditionally /^-productive sequence is /^-productive. 

(ii) =4>(iii) follows from Corollary 16.31 

(iii) — follows from Lemma 12.21 and Corollary 16.31 □ 

Let us give an example of a topological group satisfying three equivalent conditions of the above 
theorem. 

Example 6.9. Let B be the Boolean group of size c equipped with the co-countable topology 
having as a base of neighborhoods of all subgroups of at most countable index. Let G be the 
completion of B. 

(i) G is a complete non-discrete linear group without nontrivial convergent sequences because 
every G^-subset of G is open in G. 

(ii) G is not NSS and contains no (unconditionally) f w -Cauchy productive sequence. Indeed, G 
is not not NSS because it is non-discrete and linear, and G does not contain an (uncondi- 
tionally) /^-Cauchy productive sequence by Corollary 16.31 

Example 16.91 shows that metrizability cannot be dropped from the assumptions of Theorem 15.51 
and Corollary 15.61 

7. Unconditionally /-productive sequences in locally compact and w-bounded 

groups 

Proposition 7.1. A non-discrete locally compact totally disconnected group contains an uncondi- 
tionally f -productive sequence. 

Proof. It is well known that every non-discrete locally compact group contains a non-trivial conver- 
gent sequence; see, for example, |14| . Moreover, totally disconnected locally compact groups have 
a linear topology [121 Theorem (7.7)]. The conclusion now follows from Corollary 16.31 □ 

Recall that a topological group G is uj-bounded if the closure of every countable subset of G is 
compact. 

Corollary 7.2. An infinite totally disconnected ui-bounded group contains an unconditionally f w - 
productive sequence. 

Proof. Let D be a countably infinite subset of a totally disconnected o;-bounded group G. Then 
the subgroup H of G generated by D is countable. Since G is unbounded, the closure K of H 
in G is a compact subgroup of G. Since K is infinite, it is non-discrete. As a subgroup of a 
totally disconnected group G, K is totally disconnected. From Proposition 17. II we conclude that K 
contains an unconditionally /^-productive sequence. □ 
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The following example shows that neither local compactness nor cj-boundedness can be omitted 
in Proposition 17.11 and Corollary 17.21 

Example 7.3. The metric zero-dimensional (hence, totally disconnected) group Q does not contain 
any /^-Cauchy productive sequence. Indeed, Q is a subgroup of K that does not contain any / w - 
Cauchy productive sequence. 

Theorem 7.4. A non-discrete locally compact group contains an unconditionally f -productive se- 
quence for every function f G W . 

Proof. If G is metrizable, then the conclusion follows from Corollary 15. 4| since locally compact 
groups are Weil complete. Suppose now that G is not metrizable. By theorem of Davis [2j, G is 
homeomorphic to a product K x W 1 x D, where K is a compact subgroup of G, n G N is an integer 
and D is a discrete space. Our assumption on G implies that the compact subgroup K of G is not 
metrizable. We consider two cases now. 

Case 1: K is torsion. In this case K is totally disconnected [3J, so K contains an unconditionally 
/^-productive sequence A by Proposition 17.11 Clearly, A is also unconditionally /-productive. 

Case 2: K is not torsion. Let a be a non-torsion element of K. Then the closed subgroup N 
of K generated by a is a compact abelian group. By |13|. Theorem 2.5.2], N contains an infinite 
compact metrizable subgroup M. Since compact groups are Weil complete, applying Corollary 15.41 
to M, we find an unconditionally /-productive sequence in M (and thus, in G as well). □ 

Corollary 7.5. A locally compact group is discrete if and only if it does not contain an /f- 
productive sequence. 

Corollary 7.6. An infinite co-bounded (in particular, compact) group has an unconditionally f- 
productive sequence for every function f G "W . 

Proof. Let G be an infinite unbounded group. Arguing as in the proof of Corollary 17.21 we find an 
infinite compact subgroup K of G. Now we can apply Theorem 17.41 to K. □ 

8. Descriptive properties of groups having /*-productive sequences 

We will need the following lemma essentially due to Kalton. In the abelian case this lemma 
is proved in [11] (see also [TO]), and its non-commutative version appears in [8], with the proof 
attributed to Kalton. 

Lemma 8.1. Let A = {a n : n G N} be an fi -productive sequence in a topological group G. Then 
the map Xa '■ 2 N — > G defined by 

n 

X A (f)= hm T{a{ {i) for every / G 2 N , 
i=Q 

is continuous when 2 N is taken with its usual Cantor set topology. 

Our next theorem provides an additional information about the "limit map" A. 

Theorem 8.2. Every f* -productive sequence A contains a subsequence B such that Xb is a home- 
omorphic embedding. 

Proof. Let A = {at ■ k G N} be an /*-productive sequence in a topological group G. For X C G 
we denote by X the closure of X in G. 

By induction on n G N we choose an integer k n G N and an open neighborhood U n of e with the 
following properties: 

(in) if n > 1, then < k n , 

(iin) if n > 1, then a kn G C/„_i, 
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(iii n ) if n > 1, then U% C U n -i, 

(iv n ) b f U%nbgU% = whenever f,g G 2^ ' 1 '"" n > and / / g, where 6 h = UZ* a k? for ^ G 
2{0,1,-,"} 

For n = choose A:o G N with afc 7^ e and fix an open neighborhood Uq of e satisfying (ivo). 
Note that (io), (ho) and (iho) are trivially satisfied for n = 0. 

Suppose now that an integer k m G N and an open neighborhood U m of e have already been 
constructed so that the properties (i m ), (hm), (him) and (iv m ) hold for every integer m with 
< m < n. Let us define an integer /c n +i G N and an open neighborhood U n +\ of e satisfying 
properties (i ra +i) ; (hn+i), (ihn+i) and (iv n+ i). It follows from (iv n ) that 

(8.1) e?{bj 1 b g :f,ge2< > 1 >~> n \f^g}. 

Since lim^.^^ a k = e by Lemma [3771 we can choose k n+ i G N such that k n < k n+ i and 

(8.2) e ^ a fcn+1 G U n \ {bj\ :f,g€ 2^ 1 -™>,/ + g}. 

In particular, (i n +i) and (ii ra +i) hold. 

From (|8.ip and ()8.2p one easily concludes that 6/ 7^ 6 9 whenever /, g G 2^ 0,1 ''"' n+1 ^ and f ^ g. 
This allows us to fix an open neighborhood U n+ \ of e satisfying (iii n+ i) and (iv n+ i). The inductive 
step is now complete. 

Since (i n ) holds for every n G N, the sequence B = {a kn : n G N} is a subsequence of A Since 
A is /^-productive in G, so is -B. Let us show that i? is the required subsequence of A. 
First, we claim that 




To show this, fix n G N. Since (iij) and (hij) hold for all j G N, for every m G N with m > n, we 
have 



i=0 \i=0 



which yields 



m 

Ab(/)= hm (II 

i=0 \i=0 




Since n G N was chosen arbitrarily, this finishes the proof of (I8.3p . 

Let f,g G 2 N and f ^ g. Then there exists n G N such that /' = / t{o,i,...,n}7^ 5 t{o.i,...,n}= </■ 
Therefore, t/^ n 6 9 'i7^ = by (iv n ). Since As(/) G 6/'£/^ and As (5) £ b g 'U%, we conclude that 
As(/) 7^ As (5). This shows that As : 2 N — >• G is an injection. Furthermore, As is continuous 
by Lemma [8.11 As a continuous injection from a compact space to a Hausdorff space, As is a 
homeomorphic embedding. □ 

Corollary 8.3. A topological group having an /* -productive sequence contains a (subspace home- 
omorphic to the) Cantor set. 

Corollary 8.4. A topological group of size < c does not contain an f -productive sequence for any 
function f G Woo ■ 

Corollary 8.5. Every topological group of size < c is TAP. 

Remark 8.6. A careful analysis of the proof of Theorem 18.21 shows that no recourse to Lemma [8. II 
is necessary for proving that |Aa(2 n )| > c for every /^-productive sequence A in G. In particular, 
Lemma 18.11 is not necessary to prove Corollaries 18.41 and 18.51 
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Example 8.7. Consider the topological group G = (Z,r p ), where t p is the p-adic topology on Z. 
Then: 

(i) G = (Z, T p ) is a countable precompact metric group with a linear topology; 

(ii) G is not NSS; 

(iii) G contains an unconditionally f^-Cauchy productive sequence; 

(iv) G does not contain an /* -productive sequence, and so G does not contain an f -productive 
sequence for any function f G W^; in particular, G is TAP. 

Indeed, (i) is straightforward. Since G is non-discrete and has a liner topology, we get (ii). Item 
(iii) follows from (i), (ii) and Theorem 15.51 Finally, (iv) follows from Corollary 18.31 because G is 
countable. 

Remark 8.8. Example 18.71 demonstrates that: 

(i) sequential completeness cannot be omitted in Corollary 16.51 

(ii) completeness cannot be dropped in Corollary 16.61 

(iii) local compactness cannot be replaced by precompactness in Theorem 17.41 

(iv) compactness cannot be weakened to precompactness in Corollary 17.61 and 

( v ) "/-P r °ductive" can not be replaced by "/-Cauchy productive" in Corollary 18.41 

Remark 8.9. Combining Corollaries 15.41 and 18.31 we obtain the well-known fact that every non- 
discrete Weil complete metric group contains a homeomorphic copy of the Cantor set. 

9. An application to function spaces C p (X,G): a solution of [151 Question 11.1] 

As an application of our results, we offer a solution of a question from |15| . Given a topological 
group G and a space X, the symbol C P (X,G) denotes the topological subgroup of G x consisting 
of all continuous functions from X to G. In [15] a space X is called: 

(i) G -regular if for every i£l and each closed set FCI with x <^LF there exist / G C P (X, G) 
and g G G\ {e} such that f(x) = g and f(F) C {e}; 

(ii) G* -regular if there exists g G G\ {e} such that for every closed set F C X and each x ^F 
one can find / G C P (X, G) such that f(x) = g and f(F) C {e}; 

(iii) G** -regular provided that, whenever g G G, x G X and F is a closed subset of X satisfying 
x F, there exists / G C P (X, G) such that f(x) = g and f(F) C {e}. 

One of the main results from |15j says that, for an NSS group G, a G-regular space X is 
pseudocompact if and only if the group C P (X,G) is TAP (see [151 Theorem 6.5]). Demonstrating 
limits of this result, it was proved in |15| that there exist a precompact TAP group G and a 
countably compact G*-regular space X such that C P (X,G) is not TAP ([151 Theorem 6.8]). The 
authors of |15| have asked whether for a TAP group G and a G-regular (G*-regular, G**-regular) 
compact space X, the group C P (X,G) must be TAP ([151 Question 11.1]). Our next example 
answers this question in the negative. 

Example 9.1. Let p be a prime number and X = {0} U {1/n : n G N} a convergent sequence. 
Furthermore, let G be any TAP subgroup of Z p (for example, the cyclic group Z from Example 18.71 
will do). Then G is a precompact metric TAP group and X is a compact G** -regular space such 
that C P (X,G) is not TAP. Indeed, since 

{0} x[]p n G={/G C P (X, G) : /(0) = and /(1/n) G p n G for every n G N} C C P (X, G) 

and each p n G is nontrivial, we conclude that C P (X, G) contains a subgroup topologically isomorphic 
to an infinite product H = JlnGN of non-trivial groups H n = p n G. For every n G N, choose 
h n G H such that h n (m) ^ if and only if m = n. Then the sequence A = {h n : n G N} is 
unconditionally /^-productive in H (and thus, in C P (X,G) as well). Therefore, C P (X,G) is not 
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TAP. Since X is zero-dimensional (in the sense of ind), it follows that X is G**-regular; see also 
[HI Proposition 2.3(iii)]. 

10. Four productivity spectra of a topological group 

In this section we consider a general question of existence of (unconditionally) /-productive 
sequences and unconditionally /-Cauchy productive sequences for various functions / G "Woo- 

Proposition 10.1. Let g G be such that the set {n G N : g(n) = u} is infinite. If a topological 
group G contains a g-productive (g-Cauchy productive) sequence, then G contains also an f u - 
productive (an f^-Cauchy productive) sequence. 

Proof. Let {at ■ k G N} be a ^-productive sequence (a g-Cauchy productive sequence) in G. Choose 
a strictly increasing sequence {k n : n £ N, n > m} C {n G N : g(n) = oj}. Since {a^ : k G N} 
is g-productive (g-Cauchy productive), the subsequence {at n ■ n G N, n > m} of the sequence 
{a/c : k G N} is /^-productive (/^-Cauchy productive, respectively). □ 

Proposition 10.2. If a topological group G contains an f -productive sequence (an f -Cauchy pro- 
ductive sequence) for some unbounded function f G W , then G contains a g-productive sequence (a 
g-Cauchy productive sequence) for every function g G Woo such that the set {n G N : g(n) = uj} is 
finite. 

Proof. By our assumption on g, there exists m G N such that g(n) ^ to (and thus, g(n) G N) for 
all n G N with n > m. Let {a^ : k G N} be an /-productive sequence (an /-Cauchy productive 
sequence) in G for an unbounded function / G W. Since / is unbounded, by induction on n G N 
we can choose a strictly increasing sequence {k n : n G N, n > m} C N such that f(k n ) > g(n) for 
every n G N with n > m. Define h : N — > N by h{n) = f(k n ) for all n G N. Since {a^ : k G N} 
is /-productive (/-Cauchy productive), the subsequence {ak n : n G N, n > m} of the sequence 
{a/c : k G N} is /i-productive (/i-Cauchy productive). Since g <* h, from Lemma I3T91 we conclude 
that the sequence {ak n ■ n G N} in G is ^-productive (g-Cauchy productive) as well. □ 

Definition 10.3. Let G be a topological group. 

(i) We call the sets 

0P(G) = {/ G Woo '■ G contains an /-productive sequence} 

and 

&c(G) = {/ G Wo ■ G contains an /-Cauchy productive sequence} 

the productivity spectrum of G and the Cauchy productivity spectrum of G, respectively. 

(ii) We call the sets 

& U (G) = {/ G Woo ■ G contains an unconditionally /-productive sequence} 

and 

&uc{G) = {/ G Woo '■ G contains an unconditionally /-Cauchy productive sequence} 

the unconditional productivity spectrum of G and the unconditional Cauchy productivity 
spectrum of G, respectively, 
(hi) When G is abelian, we replace the word "productive" with the word "summable" in items 
(i) and (ii) to get the abelian version of these notions. 

Lemma 10.4. Let G be a topological group. 

(i) &u{G) C S»{G) C & C (G). 

(ii) &>u(G) C & uC (G) C &> C {G). 

(iii) If G is abelian, then ^ U {G) = &>(G) and ^ uC {G) = & C {G). 

(iv) IfG is sequentially Weil complete, then &(G) = ^ciG) and ^> U (G) = ^ uC {G). 
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Proof. Item (i) follows from Definitions l4.1f i). ll0.3l and Lemma f3.5f i); item (ii) follows from Lemma 
I4.2f i) and Definitions 14.11 110.31 item (iii) follows from Definition 110.31 and Corollary 14.81 item (iv) 
follows from Definition 110.31 and Lemmas I3.5f ii). I4.2f ii). □ 

Definition 10.5. For si C W^, define si* = {g G : 9 =* f for some / G si}. 

One can easily check that si h4 si* is a closure operator on W^. Our next lemma says that the 
four spectra from Definition 110.31 are closed sets with respect to this closure operator. 

Lemma 10.6. &(G) = 0>{G)* , @c(G) = &>c(G)* , & U (G) = <? U (G)* and &> uC (G) = & uC {G)* . 

Proof. The first two equalities follow from Definition ll0.3l and Lemma f3.91 and the last two equalities 
follow from Definition 110.31 and Lemma 14.61 □ 

Let 

J = {/e/f:]fceNVn£N f(n) < k} 
be the set of all bounded functions. 

Theorem 10.7. Let G be a topological group. 

(i) Either &{G) C 3§* or @>(G) G {W*,^}. 

(ii) Either &> C (G) C SB* or & C (G) G {W*, Woo}. 

Proof, (i) We consider two cases. 

Case 1 . The set {n G N : h(n) = uj} is finite for every h G &(G). From this and Definition 110.51 
one easily concludes that 

(10.1) £»(G) C W*. 

Suppose that &>{G) \ S8* ^ and choose g G &{G) \ SB*. Since g G SP(G) C W*, there exists 
/ G W such that g =* f. Since / =* g and g SB* the function / G W is unbounded. Since 
g G &>(G), there exists a g-productive sequence in G. Since / =* g, the same sequence is also /- 
productive by Lemma 13.91 Applying Proposition 110.21 we conclude that W* C &(G). Combining 
this with (dEU), we get £»(G) = 

Case The set {re G N : g(n) = w} is infinite for some g G £P(G). In this case f u G &(G) by 
Proposition 110.11 Since / < / w for every / G #J>o, from Lemma I3U1 we obtain C ^(G). Since 
the inclusion ^(G) C ^ holds trivially, we get ^(G) = W^. 

(ii) The proof similar to that of (i) is left to the reader. □ 

Corollary 10.8. Let G be an abelian topological group. Then: 

(i) &{G) G {$,^*,W*,W oa }; 

(ii) &c{G) G {0,^*,#-*,^oo}. 

Proof, (i) Suppose that @>(G) £ {0,^*,^oo}- Then 

(10.2) &>{G) C ^* 

by Theorem I10.7( i). and we can also fix g G &{G). Then G contains a ^-productive sequence. 
Since g G Si*, g =* f for some / G By Lemma 13.91 the same sequence is also /-productive. 
Applying Proposition ETQ we conclude that SB C ^(G). Therefore, ^* C ^(G)* = ^(G) by 
Lemma [IHilJ From this and (fHOj) . we obtain ^(G) = 

(ii) has a similar proof that is omitted. □ 

Proposition 10.9. Let G be a topological group. Then: 

(i) either &> V (G) C W* or &> U {G) = W^; 

(ii) either &> uC {G) C ^* or ^ uC (G) = ^o- 
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Proof, (i) We consider two cases. 

Case 1. The set {n G N : f{n) = uj} is Enite for every f G & U {G). From this and Definition 
[1031 one easily concludes that ^ U (G) C W* . 

Case 2. The set S = {n G N : /(n) = u} is infinite for some f G & U {G). Fix an injection a : 
N — > S. Since / G & U {G), there exists an unconditionally /-productive sequence A = {a n : n G N} 
in G. Let if : N — > N be a bijection. Since >1 is unconditionally /-productive, it follows from Lemma 
14.31 that the sequence B v = {a aoip c n \ : n G N} is (/ o a o (^-productive. Since <to<^(N) C S, from our 
assumption we conclude that f oaotp = f w . Therefore, B v is /^-productive. Since bijection tp was 
chosen arbitrarily, it follows that the sequence {a CT ( n ) : n G N} is unconditionally /^-productive. 
Since / < f u for every / G #J,o, from Lemma 14.61 we conclude that G has an unconditionally 
/-productive sequence for every / G W^. Thus, 3^ U {G) = Woo. 

A similar proof of (ii) is omitted. □ 

Corollary 10.10. A topological group G is TAP if and only if ^ U (G) C W* . 

Proof. By Definitions 14.51 and I10.3[ G is TAP if and only if f u & U (G), and since / < f w for every 

/ G ^ooj the latter condition is equivalent to & U {G) ^ by Lemma WM Finally, & U (G) ^ 

is equivalent to ^ U {G) Q W* by Proposition MM})- □ 

Our next example shows that all four cases in Corollary 110. 8( i) can be realized even for some 
separable metric abelian group. 

Example 10.11. (i) Every metric abelian group G of size < c does not contain /i-summable 
sequences by Corollary 18.41 and so &(G) = by Corollary I10.8( i). 

(ii) Let H be the group constructed in Example 111.51 below. Then &{H) ^ by Example 
[TLoT n and @>{H) {W*,^} by Example MM") . Therefore, &>(H) = ^* by Corollary 
Hi). 

(iii) The group R of real numbers contains g-summable sequences for all functions g G W by 
Corollary 15.41 so W* C &(M)* = by Lemma 110.61 Since M does not contain any 
/oj-summable sequence by Corollary 15.61 we have ^ W^. Thus, ^(M) = W* by 
Corollary MM})- 

(iv) For each n G N define a n G Z N by a n (n) = 1 and a n (m) = for m G N \ {n}. One can 
easily see that the sequence {a n : n G N} is /^-summable. By Lemma 13.91 Z N contains an 
/-summable sequence for every / G Therefore, <$^(Z N ) = W^. 

We now summarize our principal results from previous sections in the language of productivity 
spectra. 

Theorem 10.12. Let G be a metric group. 

(i) G is discrete if and only if &c(G) = 0; 

(ii) IfG is non-discrete, then either &> C (G) = W* or ^ C {G) = W^. 

(iii) &c(G) = W* if and only if G is NSS and non-discrete. 

In particular, a non-discrete sequentially Weil complete metric group G is NSS if and only if 
&>{G) = W*. 

Proof, (i) A discrete group does not have non-trivial convergent sequences, so £?c{G) = by 
Lemma 13.71 and Definition 110.31 If G is non-discrete, then &c{G) ^ by Theorem 15.31 

(ii) Since W* C &c(G) by Theorem 15.31 the conclusion follows from Theorem I10.7( ii). 

(iii) If ^c{G) = W*, then G is non-discrete by (i), and since f u ^W* = ^c(G), G does not 
contain an /^-Cauchy productive sequence; thus, G is NSS by Theorem 15.51 Suppose now that G 
is non-discrete and NSS. Then S^ciG) ^ by (i), and G does not have an /^-Cauchy productive 
sequence by Theorem 15.51 In particular, HPc{G) ^ Woo-, and so so £?c(G) = W* by (ii). 

Finally, the "in particular" part of our theorem follows from (iii) and Lemma I10.4f iv) . □ 
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Theorem 10.13. Let G be either a non-discrete locally compact or an infinite uj-bounded group. 
Then either 0> U (G) = 0> uC {G) = W* or 0> U (G) = ^ uC {G) = W x . Moreover, @> U {G) = W* if 
and only if G is NSS (if and only if G is a Lie group). 

Proof. Note that G is sequentially Weil complete, so & U (G) = & u c{G) by Lemma [10.4f iv). The in- 
clusion W* C & U (G) follows from Theorem El and Corollary EH Therefore, & U {G) G {If* ,Woo} 
by Proposition MM)- B Y Corollary MM ^u{G) = W* if and only if G is TAP. Now the final 
claim of our theorem follows from [5l Theorems 10.8 and 10.9]. □ 

For a group H constructed in Theorem 114.11 we have & u c{H) = ^c(H) = &(H) = but 
^u(H) C W*. We do not know if 0> U (H) ^ 0. 

Question 10.14. What are possible values of £P(G) for an arbitrary (not necessarily abelian) 
topological group G? 



11. Eliminating /-productive sequences in products 

Definition 11.1. Let M + denote the set of all non-negative real numbers. Recall that a seminorm 
on a group G is a function u : G — > M + satisfying the following conditions: 

(51) u{ab) < v{a) + v(b) for every a,b G G; 

(52) v{a) = v{a~ l ) for each a G G. 

We will need the following folklore lemma. 

Lemma 11.2. If v : G — > M + is a seminorm on a group G and a, b G G, then \v{a) — v (b)\ < v(ab). 

Lemma 11.3. Suppose that I ^ is a set, g G W^, v is a seminorm on a discrete group D, H 
is a subgroup of the Tychonoff product D 1 such that the set {v{h{i)) : i G /} is bounded for every 
h G H. Let A = {a m '■ m G N} be a faithfully indexed sequence of elements of H, M be an infinite 
subset of N, {z m : m G N} C Z and {i m : m G N} C I. Assume also that for every m G N the 
following three conditions hold: 

(im) \z m \ < g(jn); 

(ii m ) a m {ik) = e for every k G M such that < k < m; 
(iii m ) v ^njlo °i J — m whenever m G M. 

Then A is not a g-productive sequence in H. 

Proof. Suppose that A is a (^-productive sequence in H. Since (i m ) holds for every m G N, the 

sequence jn^Lo ^ • ^ e ^} mus t have a limit a £ H. Since (ii m ) holds for every m G N, we 

must have a(i m ) = rijlo a j J (^ m ) ^ or ever y 771 € M. Combining this with (iii m ), we conclude that 
v{a{i m )) > m for each m G M. Since M is infinite, this means that the set {y{a(i)) : i G /} is 
unbounded. Since a € H, this contradicts the assumption of our lemma. □ 

Lemma 11.4. Let I ^ be a set, f G and v be a seminorm on a discrete group D. Suppose 
that a subgroup H of the Tychonoff product D and a faithfully indexed sequence {h n : n G N} of 
elements of H satisfy the following conditions: 

(i) the set {v{h(i)) :i£/} is bounded for every h G H; 

(ii) the set 

(11.1) N r = {n G N : 3i G I 3z G Z (|z| < /(n) and ^(/i„(i) z ) > r)} 

is infinite for every r G M. 
T/ien {/i„ : n G N} is noi an f -productive sequence in H . 



PRODUCTIVITY OF SEQUENCES WITH RESPECT TO A GIVEN WEIGHT FUNCTION 21 

Proof. Assume that {h n : n G N} is an /-productive sequence in H. Then {h n : n G N} converges 
to the identity of H by Lemma 13.71 Since H C D 1 and D is discrete, it follows that 

(11.2) {neN: h n (i) ^ e} is finite for every i G I. 

By induction on m G N we will choose n m G N, z m G Z and i m G I satisfying the following 
conditions: 

(lm) «m > n m -i for m > 1; 

(2m) |^m| ^ fij^m)i 

(3 m ) h nm (i k ) = e for every fc = 0, 1, . . . ,ra — 1; 
(4 m ) v{gm{i m )) > m, where 5 m = lljlo^r 

Choose no G N, io G / arbitrarily, put 2;o = and note that conditions (lo), (2o), (3o) and (4o) are 
satisfied. 

Let m G N\ {0}, and assume that rij G N, 2j G Z and ij G / satisfying conditions (lj), (2j), (3j) 
and (4j) have already been chosen for every j = 0, 1, . . . , m — 1. We will choose n m G N, z m G Z 
and i m E I satisfying conditions (l m ), (2 m ), (3 m ) and (4 m ). First, apply (i) to choose s G N such 
that 

(11.3) v(g m -i(i)) < s for every i G J. 
From (lll.2p it follows that the set 

m— 1 

(11.4) Fm-i = |J {n G N : h n {i k ) + e) 

k=0 

is finite, so we can apply (ii) to choose n m G N s+m such that n m > maxFm-i and n m > n m _i. In 
particular, (l m ) is satisfied. Since n m G" F m _i, from (111.4p we get (3 m ). 

Since n m G A^s+m, from (jll.ip it follows that there exist i m G / and z m G Z such that (2 m ) holds 
and 

(11.5) ^(/in m («m) Zm ) > S + m. 

From ([11. 3p and (jll.5p we get v (h nm (i m ) Zm ) — v{gm-i{im)) > s+m — s = m. Since z/ is a seminorm, 
combining this with Lemma 111.21 we obtain 

v{g m {i m )) = v(g m -i(im)h nm (im) Zm ) > \v (K m {i m ) Zm ) - v{g m -i{i m ))\ > m. 

Thus, (4 m ) holds. This finishes our inductive construction. 

For m G N let a m = h Um . Define the function g G Woo by g(m) = f(n m ) for m G N. We 
claim that /, g, u, H , A = {a m : m G N}, M = N, {z m : m G N} and {i m : m G N} satisfy 
the assumptions of Lemma 111.31 Indeed, (2 m ) implies the condition (i m ) of Lemma 111.31 (3 m ) 
implies (ii m ) and (4 m ) implies (iii m ). From Lemma 111.31 we conclude that A is not a ^-productive 
sequence in H. Since (l m ) holds for every m G N, A = {h nm : m G N} is a subsequence of the 
sequence {h n : n G N}. Since g(m) = f(n m ) for every m G N, it follows that {h n : n G N} is not an 
/-productive sequence in H, a contradiction. □ 

We finish this section with an example demonstrating an application of Lemma 111.41 

Example 11.5. Let H = {h G Z N : 3 k G N V i G N \h(i)\ < k} be the sub group of the linear 
metric group Z N (equipped with the Tychonoff product topology). For each n G N define a n G H 
by a n (i) = 1 if i = n and a n (i) = otherwise (i G N). Then: 

(a) the sequence A = {a n : n G N} C H is f-summable in H for every bounded function f G W; 

(b) H does not contain f-summable sequences for any unbounded function f G W . 



22 



D. DIKRANJAN, D. SHAKHMATOV, AND J. SPEVAK 



Indeed, (a) is straightforward. To check (b), assume that the function / G W is unbounded and 
{h n : n G N} C H is an arbitrary faithfully indexed sequence in H. Note that the function 
v : Z — > N defined by = |z| is a seminorm on Z. We claim that conditions (i) and (ii) of 
Lemma 111.41 are satisfied with D = Z and I = N. Indeed, (i) is satisfied by our definitions of 
H and v. To show that condition (ii) holds, fix r G R. Since / G is unbounded, the set 
j4 r = {n G N : f(n) > r} is infinite. Furthermore, if n G A r and /i n 7^ e, then there exists i G N 
such that |/i n (OI — 1 ano - consequently, |/(n)h n (z)| > /(n) > r. Thus, condition (ii) of Lemma 
111.41 is satisfied as well. Applying Lemma 111 .41 we conclude that the sequence {h n : n G N} is not 
/-summable in H. 

Remark 11.6. Example 111.51 shows that: 

(i) "/-Cauchy productive" cannot be replaced by "/-productive" in Theorems 15.31 and 16.11 

(ii) Weil completeness cannot be omitted in Corollaries 15.41 16.21 and 16.61 and 

(iii) sequential Weil completeness is essential in Corollaries 16.31 and 16.51 

12. A NECESSARY BACKGROUND ON FREE GROUPS 

Definition 12.1. Let k G N and let s = (xq,x\, . . . ,x k ) be a finite sequence of elements of a set 
X. 

(i) The sequence s is said to be a sequence with distinct neighbors if Xi 7^ Xi+i for every integer 
i with < i < k. We denote by &(X) the family of all sequences with distinct neighbors 
in X. 

(ii) For an integer k' > and natural numbers io, i%, . . . , iy such that < iq < i\ < . . . < iy < 
k, we call s' = (xj , x^, . . . , X{ ,) a subsequence of s. 

Thereafter, F(X) denotes the free group with an alphabet X. Recall that every element w G 
F(X) \ {e} has a unique representation 

(12.1) w = x^xl 2 ...x z k \ 

where k G N\ {0}, a w = (x 1 ,x 2 , ■■■ ,x k ) G &(X) and z 1 ,z 2 , . . . ,z k G Z \ {0}. We call (112. ID the 
canonical representation of w and the integer k the length of w. The length of w will be denoted 
by l w . For every integer i with 1 < i < l w we define 

w[i\ = Xi, w\i] = Zi and w[i] = xf-. 

In particular, 

a w = (w[l\,iu[2\, . . . ,w[l w \). 

We define l e = and identify a e with the empty sequence. 

We call elements of F(X) words. A word of length 1 is called a monom. An element of the set 
{w[i] : i G N, 1 < i < l w } is called a monom of w. Monoms x^ 1 and x^ 2 are called independent 
provided that x\ 7^ x 2 ; otherwise we call them dependent. In the former case the product of x^ 1 
and x z 2 2 in F(X) coincides with the word x^x 2 , 2 , and in the latter case the product of x^ 1 and x z 2 2 
in F(X) is equal to the word x^ 1+22 . It is a monom if z\ + z 2 7^ and it is equal to e otherwise. 
In particular, (112. ID becomes w = w[l] ■ . . . ■ w[l w ]; that is, w is a product, taken in F(X), of the 
independent monoms w[i] of w. 

Given a word u; G F(X) as in (112. ip . a subword of u; is a word of the form 

u = w[i] ■ w[i + 1] • . . . • w[j] 

for some integers i,j with 1 < i < j < l w . If i = 1, we call it an initial subword of u>, and if 
i = j = 1, we call it an initial monom of u;. Similarly, if j = l w , we call u a /maZ subword of w, 
and if i = j = l w , we call u a ,/inaZ monom of w. We consider e to be both an initial and a final 
subword of every word w. 
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We say that the product wqW\ . . . w n of words wq, wi, . . . , w n G F(X) is cancellation-free provided 
that the final monom of Wi and the initial monom of Wi+i are independent for every integer i such 
that < i < n. 

Definition 12.2. For v,w G F(X) we denote by v o w the initial subword u of w of maximal length 
such that -u -1 is a final subword of v. 

Let v 1 be the initial subword of v such that v = v' ■ (vow)^ 1 . Similarly, let w' be the final 
subword of w such that w = (v o w) ■ w' . Then 

(12.2) vw = (v' ■ (v o w)~ x ) ((v o w) ■ w') = v' ■ w' . 

We say that all monoms in (wotc) -1 and vow cancel completely in the product vw. If the product 
v' ■ w' on the right of (|12.2j) is not cancellation-free, then from the maximality of length of u 
in Definition 112.21 it follows that the final monom v'[l v i] of v' and the initial monom w'[l] of w' 
are dependent and v'[l v >] • w'[l] ^ e. That is, u'L^/J = w '\)-\ = x v,w fo r some x ViW G X and 
z v ,w = / 0. Furthermore, 

(12.3) vw = v[l] • . . . • v[l v ' — 1] • Xv^w ■ w'[2) • . . . • w'[l w i], 

and the product on the right in f)12.3|) is cancellation- free. (Here we let v[l] • . . . ■ v[l v > — 1] = e when 
l v i = 1 and w'[2] ■ . . . ■ w'[l w r] = e when l w i = 1.) In this case, we say that the final monom of v' 
and the initial monom of w' cancel partially in the product vw. Finally, a monom of v and w that 
neither cancels completely nor cancels partially in the product vw is said to remain unchanged in 
this product. 

Definition 12.3. Let X be a set. For every define the function fj, x : F(X) — > N C M + by 

(12.4) fJ> x (w) = max({\w\i] \ : i G N, 1 < i < l w , w\i\ = x} U {0}) 
for w G F(X). 

An alternative reformulation of the meaning of the formula (|12.4p can be given as follows: fi x (w) 
is the maximal absolute value \z\ of the power z of a monom x z of w, if such a monom exists, or 
otherwise. 

Lemma 12.4. Lei X be a set. For every x G X, the function [a x is a seminorm on F{X). 

Proof. Fix x G X. Obviously, [i x {w) > for every w G F(X). The condition (S2) from Definition 
111. H is obvious, so it remains only to check condition (SI). Fix a, b G F(X). Let x 2 be an arbitrary 
monom of ab. (If no such a monom exists, then (SI) is trivially satisfied.) If this monom comes 
from a monom that remains unchanged in the product of a and b, then 

\z\< max {[i x (a), fi x (b)} < /j, x (a) + fi x (b). 

Otherwise, the monom x z must be the result of the partial cancellation of some monom x Za of a 
with some monom x Zb of b. That is, x z = x Za+Zb and 

\z\ = \z a + z b \ < \z a \ + \z b \ < n x (a) + fi, x (b). 

This finishes the proof of (SI). □ 

Our last lemma in this section shall be needed only in Section [T5l so the reader can safely skip 
it at first reading. 

Suppose that wo,w\,. . . ,w m are words such that each Wj contains a distinguished monom 
that may be called its "mountain", because we additionally assume that \zj\ is at least twice as 
big as the absolute value \z\ of the power of every monom Xj of any wt with k 7^ j. Then the "in 
particular" part of our next lemma guarantees that each "mountain" monom x z - j of Wj is "high 
enough" to ensure that it does not cancel completely in the product woW\ . . . w m . The somewhat 
technical conditions (i m )-(iv m ) are needed only for carrying an inductive argument. 
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Lemma 12.5. Assume that X is a set, m G N, wo, wi, . . . , w m G F(X), £o> ari, - - - , x m £ -X" 

(12.5) fi x .(wj) > 2fi Xj (wk) whenever j,k G N,j < m, fc < m and j ^ k. 

Let n Xo (wo) > 0. Define v m = wowi . . . w m . Then there exists an integer n m such that: 

(im) 1 — Tim lvm> 

(iim) v m [n m ] = x z ™, where 2\z m \ > li Xm {w m ); 

(iii m ) f m [n m + 1] ■ v m [n m + 2] ■ . . . ■ v m [l Vm ] is a final subword of w m ; 
(iv m ) (xo, x\, . . . , x m ) is a subsequence of the sequence (v m |_1 J , v m |_2j , . . . , v m \n m \ ). 
In particular, (xq, x±, . . . , x m ) is a subsequence of the sequence a Vm . 

Proof. We will prove our lemma by induction on m G N. By assumption of our lemma, /j, xo (wq) > 0, 
so there exists an integer no such that 1 < no < l WQ and u>o ["-()] = ^o°' wnere \ z o\ = ^x ( u 'o) > 0. A 
straightforward check shows that this no satisfies conditions (io)-(ivo). 

Let us make an inductive step from m G N to m + 1. Fix wq,wi, . . . ,w m+ \ G F(X) and 
xq,xi, . . . , x m +i G X satisfying (j!2.5|) . with m replaced by m + 1. Our inductive assumption allows 
us to choose dbii integer Ti m satisfying conditions (im)~ (iv m ). To finish the inductive step, we must 
find n m+ i G N satisfying conditions (i m+ i)-(iv m+ i). 

It easily follows from (|12.5p that 

(12.6) x m + 

Claim 1. (a) v m+1 [n m \ = v m [n m \ = x m . 

(b) f m +i[i] = v m [i] for every integer i with 1 < i < n m ; that is, each monom to the left of 
VmYn m \ remains unchanged in the product v m w m+ i. 

Proof. If the monom v m |V&m] — %rn from (iim 

) remains unchanged in the product v m w m+ i, then 
our claim holds trivially. Assume now that this monom undergoes a cancellation in the product 
v m w m+1 with some monom x z m of w m+1 . Since 2\z\ < 2^ Xm (w m+ i) < fi Xm (w m ) < 2\z m \ by (|12.5j) 
and (ii m ), we get \z m + z\ > \z m \ — \z\ > 0. That is, the cancellation in question is only partial and 
results in the monom xf% l+z of t> m +i = VmW m +i- In particular, both (a) and (b) hold. □ 

Claim 2. There exists an integer n m+ i > n m satisfying conditions (i m +i), (ii m +i) and (iii m +i). 

Proof. From (|12.5j) we get H Xm+1 (w m+1 ) > 2(j, Xm+1 (uu m ) > 0, so w m+ i contains a monom x p m+l , 
where \p\ = fi Xm+1 (w m+ i) > 0. The proof now branches into two cases. 

Case 1 . The monom of w m+ \ remains unchanged in the product v m w m+ i. Then x p m+l = 

v m+ i[n m+1 ] for some integer n m+1 satisfying (i m+ i), so z m+1 = p and 2|z m+ i| = 2\p\ > \p\ = 
^x m+1 [wm+i) ■ This proves (ii m+ i). Condition (iii m+ i) trivially holds as well. From Claim [U(b) it 
follow s that n m < n m+1 . Since v m+ i[n m ] = v m [n m ] = x m ^ x m+ i = v m+ i[n m+1 ] by Claim CD(a), 
(|12,6j) and (ii m+ i), we conclude that n m / n m+ i. Thus, n m < n m+ \. 

Case 2. The monom x m _|_ 1 of u> m _|_i undergoes a cancellation in the product i> m ttVn,+i with some 
monom v m [n m+ i] = x q m+l of v m for a suitable integer n m+ \. Then n m < n m+ i by Claim W[b)- 
Since v m [n m \ = x m ^ x m+ i = v m [n m+1 \ by (ii m ) and (|12.6p . we have n m / n m+i , which yields 
n-m < n m+ i. From (iii m ) it now follows that v m [n m+ i] = is a monom of w m . In particular, 

(12-7) \q\ < Vx m+1 (w m ). 

Therefore, 

(12.8) \p + q\ > \p\ - \q\ = Hx m+1 {w m +i) - \q\ > 2/i Xm+1 (w m ) - \q\ > ^ Xm+1 {w m ) > 

by (j!2.5|) . This means that the cancellation in question is only partial and results in the monom 

v m +i[n m+1 ] = x p +* x of v m+1 = v m w m+ i. In particular, (i m +i) and (p hn+l) nol d- 

Define z m+1 = p + q. Since 2\q\ < 2ji Xm+1 (w m ) < n Xm+1 (w m+1 ) by (|12.7[) and (]12.5p, we get 

2\z m+ i\ = 2\p + q\ > 2fi Xm+1 (w m+1 ) - 2\q\ > ^ Xm+1 {w m+ i). 
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This proves (ii m+ i). □ 

It remains only to check that the integer n m +i from Claim [2] satisfies the condition (iv m +i). By 
(iv m ) and Claim[[J the sequence (xq, x%, . . . , x m ) is a subsequence of the sequence {v m+ \ |lj , v m+ i |_2j , 
. . . ,v m+ i[n m \). Since x m+1 = v m+1 [n m+ i\ by (ii m +i), and n m < n m+1 by Claim El this yields 
(iv m+ i). The inductive step is complete. □ 

13. SEMINORMS ON FREE GROUPS ARISING FROM LINEAR ORDERS 

Definition 13.1. Let (X, <) be a linearly ordered set, k > an integer and s = (xo, x±, x&) a 
sequence of elements of X. Define 

Max s = {ieN: 0<i<k and (i ^ -> Xj_i < Xi) A (i / k -4 X; > Xj +1 )}, 
Min s = {iGN:0<i</c and (i / -4 Xj_i > xi) A (i / k ->■ Xj < Xi+i)} 
and Ext s = Max s U Min s. If i G Max s, then the ith element x, of s will be called a /oca/ maximum 
of s. Similarly, if i G Mins, then the ith element x« of s will be called a ZocaZ minimum of s. Finally, 
if i G Ext s, then Xj is said to be a Zoca/ extremum of s. 

For the empty sequence 0, we define Min = Max = 0, so Ext = 0. 

Example 13.2. Let (X, <) be a linearly ordered set. 

(a) If k € N and s = (xo, x%, Xfe) G @(X), then 0, G Exts; that is, the first and the last 
element of a sequence s G ©(X) are always local extrema of s. 

(b) If k G N and s = (xq, xi, . . . , x&) is a sequence of elements of X such that xo < x\ < ■ ■ ■ < x^, 
then xo is the only local minimum of s and Xk is the only local maximum of s; in particular, 
Exts = {0,/s}. 

(c) If x ^ y are two distinct elements of X, then for every n G N \ {0} the finite sequence 
s = (x, y, x, y, . . . , x, y) having 2n alternating terms x and y, satisfies |Ext s| = 2n. 

Lemma 13.3. Let (X, <) be a linearly ordered set and let X = {y n : n G N} be the faithful 
enumeration of X such that y m < y n whenever m, n G N and m < n. Define x n = y n +\ for an 
even n G N and x n = y n —\ for an odd n G N. Then X = {x m : m G N} is the faithful enumeration 
of X satisfying the following properties: 

(i) | Ext (xo, xi, . . . , x m ) | = m + 1 for every m G N; 

(ii) max{xo, xi, . . . , X2 S +i} < x rn whenever m, s G N and 2s + 1 < m. 

Lemma 13.4. Lei (X, <) be a linearly ordered set. If s G ©(-X"), t/ien |Exts'| < |Exts| /or euery 
subsequence s' of s. 

Proof. Let s = (xo, xi, Xk) for some G N, and let s' be a subsequence of s. Then there 
exist k' G N and natural numbers io, ii, ■ . . , ifc' such that < io < h < ■ ■ ■ < ik> < and 
s' = (xj , Xi i; . . . , Xi ,). For each p, q G N with < p < q < k choose integers j m ax(p 5 o) and 
jmm(p,q) such that 

(13.1) p < jmax(p, q) <q, P < jminip, q) < q, 

(13.2) x jmnx(p,q) = m ax{x p , x p +i, . . . , x g _i, x q } and x j min (p,q) = min{x p , Xp+i, . . . , Xg_i, x g }. 

Define a function t : Ext s' — > N by 

ifn = 

k if n = k' 



(13.3) t(n) 



\ 't r- a/t m m t/i for ea ch n G Exts . 

Jmax(«n-l,«n+l) if n G Max S \ {0, K } 



imin(in-i,in+i) if n G Min s' \ {0, fc'} 
First of all, let us note that 
(13.4) i n _i < i{n) < i n +i whenever n G Ext s' \ {0, A;'}. 
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Indeed, if n G Max s'\{0, k'}, then t(n) — imax(^n— 1> *n+i) by (|13.3p . so i n _i < t(n) < Zn+i by JTIT1 
and x t(n) = max{x iji _ 1 , . . . ,x in , . . -,x in+1 } > x iri by (|13.2j) . Since x in > a; in _ 1 and x in > x in+1 , we 
conclude that i{n) 7^ i n -i and t(n) 7^ i n +l- This proves (I13.4|) when n G Maxs'\{0, A;'}. The proof 
in the case n G Mins' \ {0, k'} is similar. 

Next, let us show that t(Exts') C Exts. Let n G Exts'. If n = or n = k' , then i{n) G 
{0, k} C Ext s by (fLT3l) and Example MM a), as s € 6(X). Assume now that n G Ext s \ {0, fc'}. 
If n G Maxs' \ {0, fc'}, then from (113.21) . (I13.3h and (|13.4p we conclude that x t ( n )_! < x L t n \ and 
^ t (n)+i < x i(n)- Since s G both inequalities must be strict, and so i{n) £ Maxs C Exts. 

The proof in the case n € Min s' \ {0, k 1 } is similar. 

Finally, to finish the proof of our lemma, it remains only to check that t : Ext s' — > Ext s is 
an injection. Suppose that n,m are integers such that < n < m < k' . We need to show that 
i(n) ^ i(m). If n = 0, then t(n) = t(0) = < i m _i < t(m) by (fTOjl and (fT3^) . Similarly, if 
m = k' , then t(n) < i n+ i < k = i>(k') = i{m). Suppose now that < n < m < k'. If m — n > 2, 
then i(n) < i n +i < i m -i < i(m) by (113. 4h . so we are left only with the case m = n + 1. From 
n, n + 1 € Ext (V) we get Xi n ^ ^i n+ i • Without loss of generality, we may assume that Xi n < Xi n+1 , 
so that n G Mins' and n + 1 G Maxs'. Suppose that i(n) = z.(m). Since i{n) = j m \ n {i n -i,i n+ \) 
and t(m) = t(n + l) = jmax(in, in+2) by P3.3P, from p3.2p we get min{a;i„_ 1 , . . . ,x in , . . . ,x in+1 } = 
max{x in , . . . , x in+1 , x in+2 }. This gives x in = x in+1 , in contradiction with x in < x in+1 . Therefore, 
i{n) 7^ i{m). □ 

Definition 13.5. For a linearly ordered set (X, <), we define the function r] : F(X) 4NC R+ by 

(13.5) r](w) = \Exta w \ = \Ext{w[l\,w[2\,... ,w[l w \)\ for every w G F(X). 

Lemma 13.6. // (X, <) is a linearly ordered set, then r/ is a seminorm on F(X). 

Proof. We should check that 77 satisfies conditions (SI) and (S2) of Definition I11.T1 

(SI) Fix a, b G F(X). Let c = ab. Then there exist an initial subword a' of a and a final subword 
b' of 6 such that c = ab = a'b' and the last product is cancellation-free. In particular, 



Since a a i = (a' |_lj , a' |_2_| , ■ ■ ■ ,a'\l a '\) G &(X), both a'\l\ and a'L^a'J are local extrema of the 
sequence a a < by Example 113.2( a) . Similarly, since ay = (b' |_lj , b' [2\ , . . . ,b'\ly\) G <S(X), both 6'[lJ 
and are local extrema of the sequence ay. From this and (I13.6P we obtain 



Since a a i is a subsequence of a a and ay is a subsequence of oj,, Lemma [13.41 implies |Ext<v| < 
|Ext a a \ = r](a) and |Exto"b'| < |ExtO{i| = r](b). Combining this with (j!3.7|) . we obtain r/(c) < 
r/(a) + r/(6). 

(S2) For a G F(X), the sequence a a -i = (a\l w \, . . . ,a[2\,a[l\) coincides with the sequence a a = 
(a[l\ , a\2\ , . . . ,a|_/?i;J) written in the reverse order, so r/(a _1 ) = |Extcr a -i| = |Extcr a | = rj(a). □ 

Definition 13.7. For every w G F(X) let 

(13.8) c(w) = (w o w)^ 1 ■ w ■ (w ow) 

denote the conjugate of w by w o w; see Definition 112.21 for the notation wow. 

Lemma 113.61 gives an estimate r){w n ) < nrj(w) from above for every w G F(X) and each n G 
N \ {0}. Our next lemma establishes an estimate from below. 

Lemma 13.8. Let (X, <) be a linearly ordered set. If w G F(X) and l c ( w ) > 1, then r](w n ) > 2n 
for every n G N \ {0}. 



(13.6) 



(41J , 42J , . . . , c[l c \ ) = (a' L1J , a' L2J , . . . , a' [l a >\ , b' \1\ , b'[2\ , . . . , b' [l v \). 



(13.7) 



77(c) = |Extcr c | < |Ext<T a '| + |Exto"b/ 
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Proof. It follows from (|13.8[) and Definition 112.21 that w = (wow) ■ c(w) ■ (wow)^ 1 , this product 
is cancellation-free and the power c(w) n is cancellation-free as well. Clearly, w n = (w ow) ■ c(w) n ■ 
(w o w)" 1 and the product on the right is cancellation-free. Since l c r w -\ > 1 and the power c(w) n is 
cancellation-free, o- c r w \n (and consequently, also a w n) contains a subsequence s = (x, y, x, y, . . . , x, y) 
having 2n alternating terms x and y for some x,y G X with x ^ y. Since o~ w n G &(X), from (|13,5p . 
Lemma 113.41 and Example 113.2( c). we obtain rj(w n ) = |Extau,n| > |Exts| = 2n. □ 

Our next example shows that the set {rj(w n ) : n G N} is unbounded precisely when l c ( w \ > 1. 

Example 13.9. Let (X, <) be a linearly ordered set. If w G F(X) and l c r w ) < 1 5 then n(w n ) = rj(w) 
for every n G N \ {0}. To prove this, it suffices to show that a w = a w n for every n G N \ {0}. Fix 
n G N \ {0}. If l c (w) = 0, then w = e and a w = a w n = a e = 0. Assume now that l c (w) = 1- Clearly, 
a c(w) = a c(w n )- From the proof of Lemma [13.81 we know that w = (wow) ■ c(w) ■ (wow)^ 1 and 
w n = (wow) - c(w) n ■ (w o w)" 1 , where both products on the right side are cancellation-free. Since 
a c(w) = a c(w n )} this shows that 

14. A SEPARABLE METRIC GROUP ANSWERING A QUESTION OF DOMINGUEZ AND TARIELADZE 

Let (N, <) be a copy of the ordered set (N, <) of all natural numbers. That is, the map n h- > n 
that sends each nGNtonGNisa bijection between N and N, and the order relation < on N 
is defined by declaring m < n if and only if m < n holds (n, m G N). We introduced N in order 
to make a clear distinction between the usual product ran of natural numbers m, n G N and the 
product m-noi their copies taken in the free group F(N) with the alphabet N. 

Let G = F(Kf. For z G Z N define g z G G by 

(14.1) g z (i) = z ( h z « . . .f W for i G N. 

Let H be the subgroup of G generated by the set {g z : z G Z N }. That is, 

(14.2) H = {g e °g e z \ . . . gfc : s G N, z , z u . . . , z s G Z N , e 0) £i, • • • ,e 8 G {-1, 1}}. 

We consider the discrete topology on F(N), the Tychonoff product topology on G = F(N) N and 
the subspace topology on H inherited from G. 

Theorem 14.1. The topological group H satisfies the following conditions: 

(i) H is a separable metric group; 

(ii) H has a linear topology; 

(iii) H contains an f w -productive sequence B = {b n : n G N}; 

(iv) there exists a bijection ip : N — > N such that the sequence {£w n ) : n € N} is not productive 
in H ; 

(v) H does not contain any unconditionally f ^-productive sequence; that is, H is TAP. 

Items (i) and (ii) are clear from the definition of H. Item (iii) will be proved in Lemma 114.21 
item (iv) will be proved in Lemma 114.51 and item (v) will be proved in Lemma 115.41 
For n G N define y n G Z N by 

f I if m = n 

(14.3) y n (m) = \ n - f I for each m G N. 



if m/n 

Lemma 14.2. The sequence {g y „ '■ n G N} is an f u -productive sequence in H . 
Proof. From (|14.ip and (|14.3j) we get 

f e if % < ^ n 

(14.4) q Vn (i) = < -r . ^ whenever i.n G N. 

v i jyn \ i \ n II i>n 
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In particular, the sequence {g yn : n G N} is faithfully indexed. Combining (|14.4p with (|14.ip . we 

conclude that the sequence < <7y„ : k G N > converges to g z G H for every function z : N — > 

U=o J 

Z. □ 



Remark 14.3. From the proof of Lemma 114.21 and (|14.2p . one can easily deduce that H is the 
smallest subgroup of G in which the sequence {g Vn '■ n G N} is /^-productive. 

By Lemma [12,4l fj, m : F(N) N is a seminorm on F(N) for every m G N. Similarly, since (N, <) 
is a linearly ordered set, Lemma 113.61 implies that n : -F(N) — > N is a seminorm on -F(N). Our next 
lemma shows that these seminorms satisfy the key assumption in Lemmas 111.31 and 111.41 thereby 
clearing the way for applications of these lemmas later in this section. 

Lemma 14.4. Let h G H. Then: 

(i) the set {fJ>m(h(i)) : i E N} is bounded for every m € N; 

(ii) the set {w(h(i)) : i G N} is bounded. 

Proof. Let v denote either r\ or /!„ for some m G N. By (I14.2|) . there exist s G N, zq, z\, . . . , z s G Z N 
and eq,£i, . . . ,e s G {—1, 1} such that h = g £ z ° g £ z \ ■ ■ -9% s a - Since v is a seminorm on F(N), for every 
i G N we have 

(s \ s s s 

n^w < 5>o#(0) = E^^(i) £fc ) = E^w)- 
fc=0 / fc=0 fc=0 £,-0 

Therefore, in order to prove that the set {y(h(i)) : i G N} is bounded, it remains only to check that 
the set {v{g z {i)) : i G N} is bounded for every z G Z N . Fix z G Z N . 

(i) Let m G N. From (|14.ip we conclude that \Hm(9z(i))\ < l z ( 77i )l f° r every i G N. 

(ii) Let i G N. By (|14.ip . the sequence cr gz ^ is monotonically increasing, so n(g z (i)) < 2 by 
Example [H^b) and dUS]). □ 

In the next section we shall prove at the end of the section that H contains no unconditionally 
/^-productive sequences. At the present stage we can (easily) see that the /^-productive sequence 
{gy v{n) '■ n G N} defined in (|14.4p is not even unconditionally /i-productive in H. 

Lemma 14.5. There exists a bijection ip : N — > N such that the sequence {g y ^ {n) '■ n G N} is not 
productive in H . 

Proof. Let ip : N — > N be a bijection defined by (p(i) = % + 1 for an even i £ N and ip(i) = i — 1 
for an odd i G N. Observe that the sequence |lIi=o ^(<) : ^ e ^} converges to the element a G G 
such that 

a(2l + l) = l- 0- 3- 2- ...- 21 + 1 • 21 

for every I G N. Combining this with (113.50 and Lemma ll3.3( i). we conclude that 

n(a(2l + 1)) = |Exto- a(2 i+i)| = Ext (1 , 0, 3, 2, . . . , 2Z_+1 , 21) = Ext (1, 0, 3, 2, . . . , 21 + 1,2/) =21 + 2 

for every / G N. That is, the set {r/(a(z)) : i G N} is unbounded, and so a H by Lemma 
HOTii). □ 

Remark 14.6. Dominguez and Tarieladze asked the following question in Remark 2.5]. Assume 
that A = {a n : n G N} is an /^-productive sequence in a topological group H. Must then the 
sequence {IlILo °VM : n e converge for every bijection (p : N — > N? As Lemmas 114.21 and 
114.51 show, if one takes a n = g Vn for every n G N, then the resulting sequence provides a strong 
counter-example to this question even in a separable metric group H (having a linear topology as 
well). 
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15. Proof of item (v) of Theorem 114.11 

For every j G N, let Aj : F(N) — > 7L denote the unique homomorphism extending the function 
5j : N -»• Z defined by 

f 1 if 711 7 

(15.1) 8 Am) = < „ . r , for each m G N. 
Lemma 15.1. 7/j G N and h £ H, then 

(15.2) A,-(/i(i)) = ( ° , if /< j . for each i G N. 

Proof. Since Aj is a homomorphism, for every z G Z N , from (|14.ip and ([15. ip we obtain 

(15.3) Aj^Ci)) = ( V, H !■ ^- for each i G N. 



z(j) if * > j 

By (|14.2p . there exist s G N, zo, Z\, . . . , z s G Z N and £Q,E\,...,e s 6 {—1,1} such that /i = 
9zo9zl ■ ■ ■ 9z a s - Since Aj is a homomorphism, from (|15.3|) we get 

A iim = a, (new) = |>a, <*.») = { j^^-, « i > 1 

This yields {TO]). □ 
Define 

(15.4) £ a = min{i G N : a{i) ^ e} for each a £ H \ {e}. 

Lemma 15.2. Suppose that z G N\{0}, a G H \{e}, i G N, i > i a and J c (a(fc)) — 1 / or every G N. 
Then: 

(i) /^KCO) > «; 

(ii) /j,j(a z (i)) < fj,j(a(i)) whenever j G N and j ^ t a . 
Proof. Note that 

(15.5) a(s) = d s c(a(s))dj 1 for every s G N, where d s = a(s) oa(s). 
Since each A n : F(N) — > Z is a homomorphism and Z is abelian, from ([15.5P we obtain 

(15.6) A n (a(s)) = A n (c(a(s))) whenever s,nGN. 

From (|15.4p and (|15.5p . it follows that c(a(t a )) ^ e. Since l c !a(t a )) — we conclude that 
c(a(t a )) is a monom; that is, c(a(t a )) = nP for some n G N and p G Z \ {0}. Now (|15.6p yields 
A n (a(t a )) = A n (c(a(t a ))) = A n (n p ) = p ^ 0. From this and Lemma ["15.11 we conclude that n < t a . 
If n < t a , then a(n) = e by (|15.4|) . and applying Lemma [15.11 once again, we get A n (a(t a )) = 
A n (a(n)) = A n (e) = 0, a contradiction. This shows that n = t a . In particular, At a (a(t a )) = p. 
From i > t a , ([15. 6|) and Lemma [15. 1[ we get A ta (c(a(i))) = A ta (a(i)) = A ta (a(t a )) = p. Since 
ItfaU)) — 1) this yields c(a(i)) = tj 1 , and so 

(15.7) o(i) = d iC (a{i))dr x = ditjdr 1 

by (|15.5p . Since dj = a{i) o a{i) is an initial subword of a(i), this implies that the last product in 
(j!5.7p is cancellation-free. Furthermore, 

a z (i) = a(i) z = {ditjd^f = ditj z dr\ 

and the product on the right is cancellation-free as well. In particular, 

(15.8) fij{a z (i)) = max j/ij (dj) , ^ (t/ 2 ) , fj,^ (d^ 1 ) j = max j^j (dj) , /Uj (i/*) j for every j G N. 
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Since \p\ > 1, this implies /i ta (a 2 (i)) > fi ta {^a pz ) = \p z \ ^ \ z \ = z - This finishes the proof of (i). 

Assume now that j G N and j ^ t a . Since dj is an initial subword of a(i), we have fij{di) < 
fij(a(i)). Since \ij (t a pz ) = 0, from (|15.8p we obtain /Xj(a 2 (i)) = ^j{di) < fij(a(i)). This proves 
(rl). - "~ ' _ _ _ Q 

Lemma 15.3. Let {h n : n G N} be a faithfully indexed sequence of elements of H \ {e} such that 
l c (h n (i)) < 1 whenever i,n G N. Then {h n : n G N} is not unconditionally f w -productive in H . 

Proof. We consider two cases, with the easiest one coming first. 

Case 1. The set {fij(h n (i)) : i,n G N} is unbounded for some j G N. It follows from Lemma 
I14.4lf i) that the set {n G N : 3 i G N fj,j(h n (i)) > r} must be infinite for each r G E. This 
means that the condition (ii) of Lemma 111.41 holds, if one takes I = N, / = / w , D = F(N) and 
v = [i j. Lemma Il4.4f i) implies that the condition (i) of Lemma 111.41 holds as well. Finally, fij is a 
seminorm on F(N) by Lemma Tl2. 41 Applying Lemma Til .41 we conclude that {h n : n G N} is not 
an /^-productive sequence in H. 

Case 2. The set {/ij(h n (i)) : i, n G N} is bounded for each j G N. This allows us to fix a function 
ip : N -> N such that 

(15.9) fij(h n (i)) < ijj(j) whenever i,j,n G N. 

Subcase 2a. The set Ej = {n G N : th n = j} is inhnite for some j G N. From Lemma 115. 2( i) 
it follows that ^j(h n (j)) > 1 for each n G Ej. In particular, h n (j) ^ e for n G Ej. Since F(N) 
has the discrete topology and Ej is infinite, we conclude that the sequence {h n (j) : n G N} does 
not converge to e in -F(N). It follows that the sequence {h n : n G N} does not converge to e in H. 
Therefore, this sequence is not /^-productive in H by Lemma 13.71 

Subcase 2b. The set {n G N : t\ ln = j} is hnite for every j G N. Then the set T = {th n : n G N} 
must be infinite, so we can use Lemma 113.31 to fix a faithful enumeration T = {p m : m G N} of T 
such that 

(15.10) |Ext (pojPi) • • • iPm)\ = tti + 1 for every m G N, 
and 

(15.11) max{po,Pi) • • • >P2s+i} < Pm whenever m, s G N and 2s + 1 < m. 
Let ip : N — > N be the (unique) injection such that 

(15.12) p m = t hv(m) for every m G N. 

According to Lemma [431 in order to show that {h n : n G N} is not unconditionally /^-productive 
in H, it suffices to prove that the sequence {/i v ( m ) : m G N} is not /^-productive in H. To achieve 
this, we are going to make use of Lemma lll.31 For every m G N, let 

(15.13) a m = /i^m), 

(15.14) z m = 2^{p m ) + 1 
and 

(15.15) i m = max{p ,Pi, • • • ,Pm}- 
From (|15.12p and (|15.13p it follows that 

(15.16) p rn = t am for every m G N. 

Claim 3. I = N, g = f u , D = F(N), v = rj, A = {a m : m G N} ; M = {2s + 1 : s G N}, 
{z m : m G N} C Z and {i m : m G N} C N satisfy the assumptions of Lemma [11.3l 
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Proof. Note that v = 77 is a seminorm on D by Lemma [13,61 Lemma [14. 4( ii) guarantees the validity 
of another assumption of Lemma 111.31 It remains only to check thcit conditions (iim ) and 

(iii m ) of Lemma 111.31 hold for every m G N. 
(i m ) \z m \ < u) = fuj(m) = g(m). 

(ii m ) Assume that k G M and < k < m. Thus k = 2s + 1 for some s G N. From (|15.1ip . 
(|15.15p and (|15.16p . we get i k = i 2s +i < Pm = t am . Thus, a m (i k ) = e by (|15.4p . 

(iii m ) Assume that m G M; that is, m = 2s + 1 for some s G N. In particular, m > 1. For 
every j £ N with j < m define TUj = a- j {i m ) G -F(N) and Xj = £ N. We must prove that 

V (nf=o w i) ^ m - 

First, let us show that the set X = N, the integer m, elements wq, Wi, . . . , w m € F(N) and letters 
£o, • • • , x m G N satisfy the assumption of Lemma 112.51 Indeed, let j,k G N, j < m, k < m and 
j ^ k. From j < m, ()15.16p and (115. 15[) . we get t aj = pj < i m . Therefore, 

(15.17) Vxjiwj) = fJyjiwj) = (af(i m )j > Zj = 2ip(pj) + 1 > 2ifj(pj) 

by Lemma I15.2( i) and (115. 14j) . Note that j ^ k and (115. 16p imply pj ^ p k = t ajt , and so 

(15.18) fJ> X:i (w k ) = Hp^Wk) = Hpj{a z k k {i m )) < ^(afc(im)) 
by Lemma ri5.2n i). Since a k = ^Wjfc) by (|15.13p . from (|15.9p we obtain 

A*5,(«*(*m)) = A^(^(fc)(»m)) < ^(Pj)- 

Combining this with (|15.17p and ([15.18p . we conclude that fj, Xj (wj) > 2ifi(pj) > 2fi Xj (w k )- 

Second, from Lemma 112.51 it follows that the sequence (xo,x±, . . . ,x m ) is a subsequence of the 
sequence a v , where v = YYjLo w j- Since a v G S(N), Lemma [13.41 and (|13.5j) yield 

rj(v) = |Ext<7„| > | Ext (x Q ,xi,. . . ,x m )\. 

Since 

| Ext (x ,Xi, . . .,X m )\ = | Ext (po,Pl, . . . ,Pm)\ = I Ext (po,Pl, ■ ■ ■ ,p m )\ =771 + 1 

by (I15.1UI) . this shows that 77 (j\f =0 w j) = V( v ) > m - D 

From Claim [3] and Lemma [11.3[ it now follows that A is not an /^-productive sequence in H. □ 

Lemma 15.4. H does not contain an unconditionally f^ -productive sequence. 

Proof. Let {h n '■ n G N} be an arbitrary faithfully indexed sequence of elements if H. We need to 
prove that {h n : n G N} is not unconditionally /^-productive in H. Without loss of generality, we 
may assume that h n 7^ e for every n G N. 

Case 1. The set K = {n£N:3i£N lc(h n (i)) — 2} is Enite. Let k = max.fr. By Lemma |15.3| 
the sequence {h n : n G N, n > k} is not unconditionally /^-productive in H. Clearly, {h n : n G N} 
cannot be unconditionally /^-productive in H either. 

Case 2. The set K is infinite. It suffices to check that I = N, / = f u , D = -F(N), u = 77 and 
{/i n : n G N} satisfy the assumptions of Lemma lll.41 Recall that 77 is a seminorm on D by Lemma 
113.61 Condition (i) of Lemma lll.4l is satisfied by Lemma [14.4f ii). Lemma [13. 81 implies that K C N r 
for every r£l, Therefore, condition (ii) of Lemma 111 .41 is satisfied as well. □ 

We finish this paper with two open questions which are motivated by our Theorem 114.11 

Question 15.5. Does there exist a (separable metric) group which contains an /^-productive 
sequence but does not contain any unconditionally /^-Cauchy productive sequence? 

Question 15.6. Does there exist a (separable metric) group G such that: 
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(i) G contains an /^-productive sequence; 

(ii) for every faithfully indexed sequence {b n : n G N} of elements of G there exists a bijection 
ip : N — > N such that the sequence {£w n ) : n G N} is not (Cauchy) productive? 

Historical comment: Sections 1-10 are the result of re- arrangement and substantial improvement 
of (some of) the material from an earlier preprint [5]. Sections 11-15 are completely new. 

Acknowledgement: We would like to thank cordially Vaja Tarieladze for fruitful exchange of 
ideas that inspired us to prove Theorem 13.81 and Corollary 15.61 as well as for providing us with the 
reference [8]. 
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